Degree-based indices of hypergraphs: Definitions and first results

被引:0
|
作者
Vetrik, Tomas [1 ]
机构
[1] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
基金
新加坡国家研究基金会;
关键词
Hypergraph; degree-based index; Zagreb index; sum-connectivity index; Randic index; WIENER INDEX; DISTANCE;
D O I
10.1142/S1793557124500232
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For ak-uniform hypergraphH, we introduce degree-based indices such as the generalsum-connectivity index chi(a)(H) =& sum;(v1v2)<middle dot><middle dot><middle dot>(vk is an element of E(H))[d(v(1)) +d(v(2)) +<middle dot><middle dot><middle dot>+d(v(k))](a) and thegeneral Randi c index Ra(H) =& sum;(v1v2)<middle dot><middle dot><middle dot>v(k)is an element of E(H)[d(v(1))d(v(2))<middle dot><middle dot><middle dot>d(v(k))](a), where a is an element of R,E(H) is the set of hyperedges of Hand d(v(i)) is the degree of a vertex v(i) in H;k >= 2 and i= 1,2,...,k. Other indices such as the first and second Zagreb index, first andsecond hyper-Zagreb index, classical sum-connectivity index, classical Randi c index andharmonic index of a hypergraphHare special cases of the general indices. Fora >0,we obtain upper bounds on chi(a)(H) and R-a(H) for a uniform hypergraphHwith givenorder, order and number of isolated vertices, order and maximum degree, order anddiameter at least 2, and lower bounds for uniform hypergraphs with given order and noisolated vertices, order and minimum degree, and order and maximum possible degree.We also present extremal graphs for all the bounds. Bounds on Zagreb indices followfrom our results on general indices.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] Computation of New Degree-Based Topological Indices of Graphene
    Shigehalli, V. S.
    Kanabur, Rachanna
    JOURNAL OF MATHEMATICS, 2016, 2016
  • [22] On the Degree-Based Topological Indices of the Tickysim SpiNNaker Model
    Imran, Muhammad
    Siddiqui, Muhammad Kamran
    Ahmad, Ali
    Ali, Usman
    Hanif, Nazia
    AXIOMS, 2018, 7 (04):
  • [23] Some Degree-Based Topological Indices of Hexagonal Cacti
    Tabassum, Hafsah
    Jiarasuksakun, Thiradet
    Samphavat, Suchat
    Kaemawichanurat, Pawaton
    THAI JOURNAL OF MATHEMATICS, 2023, 21 (03): : 585 - 608
  • [24] On Degree-Based Topological Indices for Strong Double Graphs
    Rafiullah, Muhammad
    Siddiqui, Hafiz Muhammad Afzal
    Siddiqui, Muhammad Kamran
    Dhlamini, Mlamuli
    JOURNAL OF CHEMISTRY, 2021, 2021
  • [25] On some degree-based irregularity indices of certain networks
    Vignesh, R.
    Rajeswari, K. Thanga
    Venkatesh, S.
    Natarajan, C.
    Alaeiyan, Mehdi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 617 - 628
  • [26] On Degree-Based Topological Indices of Symmetric Chemical Structures
    Liu, Jia-Bao
    Ali, Haidar
    Shafiq, Muhammad Kashif
    Munir, Usman
    SYMMETRY-BASEL, 2018, 10 (11):
  • [27] On relations between Sombor and other degree-based indices
    Wang, Zhao
    Mao, Yaping
    Li, Yue
    Furtula, Boris
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 1 - 17
  • [28] M-Polynomial and Degree-Based Topological Indices
    Deutsch, Emeric
    Klavzar, Sandi
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 6 (02): : 93 - 102
  • [29] On relations between Sombor and other degree-based indices
    Zhao Wang
    Yaping Mao
    Yue Li
    Boris Furtula
    Journal of Applied Mathematics and Computing, 2022, 68 : 1 - 17
  • [30] On certain degree-based irregularity indices of some nanotubes
    Vignesh, R.
    Desikan, Kalyani
    Rajeswari, K. Thanga
    Shanmugavelan, S.
    Natarajan, C.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 603 - 615