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 条
  • [31] The Degree-Based Topological Indices for Two Special Families of Graphs of Diameter Three
    Khalid, Aqsa
    Kausar, Nasreen
    Munir, Mohammad
    Aydi, Hassen
    Kousar, Sajida
    Gaba, Yae Ulrich
    [J]. ADVANCES IN MATHEMATICAL PHYSICS, 2021, 2021
  • [32] Reverse degree-based topological indices study of molecular structure in triangular Γ-graphyne and triangular Γ-graphyne chain
    Hakeem, Abdul
    Katbar, Nek Muhammad
    Shaikh, Hisamuddin
    Tolasa, Fikadu Tesgera
    Abro, Oshaque Ali
    [J]. FRONTIERS IN PHYSICS, 2024, 12
  • [33] Analyzing the expected values of neighborhood degree-based topological indices in random cyclooctane chains
    Jing, Liang
    Yousaf, Shamaila
    Farhad, Saira
    Tchier, Fairouz
    Aslam, Adnan
    [J]. FRONTIERS IN CHEMISTRY, 2024, 12
  • [34] Polynomials of Degree-Based Indices for Swapped Networks Modeled by Optical Transpose Interconnection System
    Ahmad, Ali
    Hasni, Roslan
    Elahi, Kashif
    Asim, Muhammad Ahsan
    [J]. IEEE ACCESS, 2020, 8 : 214293 - 214299
  • [35] DEGREE-BASED TOPOLOGICAL INDICES OF TUC4C8(S) NANOTUBES
    Vetrik, Tomas
    [J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2019, 81 (04): : 187 - 196
  • [36] On degree-based topological descriptors of strong product graphs
    Akhter, Shehnaz
    Imran, Muhammad
    [J]. CANADIAN JOURNAL OF CHEMISTRY, 2016, 94 (06) : 559 - 565
  • [37] M-polynomial and degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Aldemir, Mehmet Serif
    Cancan, Murat
    Farahani, Mohammad Reza
    [J]. EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (12): : 1156 - 1163
  • [38] On the bounds of degree-based topological indices of the Cartesian product of F-sum of connected graphs
    Muhammad Imran
    Shakila Baby
    Hafiz Muhammad Afzal Siddiqui
    Muhammad Kashif Shafiq
    [J]. Journal of Inequalities and Applications, 2017
  • [39] On the bounds of degree-based topological indices of the Cartesian product of &ITF&IT-sum of connected graphs
    Imran, Muhammad
    Baby, Shakila
    Siddiqui, Hafiz Muhammad Afzal
    Shafiq, Muhammad Kashif
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [40] Degree-based entropies of networks revisited
    Cao, Shujuan
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 141 - 147