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 条
  • [1] On degree-based topological indices of random polyomino chains
    Sigarreta, Sayle C.
    Sigarreta, Sayli M.
    Cruz-Suarez, Hugo
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (09) : 8760 - 8773
  • [2] POLYNOMIALS OF DEGREE-BASED INDICES FOR HEXAGONAL NANOTUBES
    Vetrik, Tomas
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2019, 81 (01): : 109 - 120
  • [3] Degree-based topological indices of the idempotent graph of the ring Zn
    Mondal, Osman Gani
    Abu Nayeem, Sk. Md.
    EXAMPLES AND COUNTEREXAMPLES, 2024, 6
  • [4] M-Polynomial and Degree-Based Topological Indices
    Deutsch, Emeric
    Klavzar, Sandi
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 6 (02): : 93 - 102
  • [5] Asymptotic Distribution of Degree-Based Topological Indices
    Yuan, Mingao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 135 - 196
  • [6] Relations between distance-based and degree-based topological indices
    Das, Kinkar Ch
    Gutman, Ivan
    Nadjafi-Arani, Mohammad J.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 142 - 147
  • [7] Extremal problems for degree-based topological indices
    Tang, Yunfang
    West, Douglas B.
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2016, 203 : 134 - 143
  • [9] Degree-based topological indices of hexagonal nanotubes
    Tomáš Vetrík
    Journal of Applied Mathematics and Computing, 2018, 58 : 111 - 124
  • [10] Calculating the Degree-based Topological Indices of Dendrimers
    Kang, Shin Min
    Zahid, Manzoor Ahmad
    Virk, Abaid ur Rehamn
    Nazeer, Waqas
    Gao, Wei
    OPEN CHEMISTRY, 2018, 16 (01): : 681 - 688