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] M-Polynomial and Degree-Based Topological Indices of Polyhex Nanotubes
    Munir, Mobeen
    Nazeer, Waqas
    Rafique, Shazia
    Kang, Shin Min
    SYMMETRY-BASEL, 2016, 8 (12):
  • [22] Degree-based topological indices: Optimal trees with given number of pendents
    Goubko, Mikhail
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 240 : 387 - 398
  • [23] Entropiesand Degree-Based Topological Indices of Generalized Sierpiński Graphs
    Xu, Si-Ao
    Si, Jia-Dong
    Liu, Jia-Bao
    FRACTAL AND FRACTIONAL, 2025, 9 (03)
  • [24] Some degree-based topological indices and (normalized Laplacian) energy of graphs
    Yan, Zimo
    Zheng, Xie
    Li, Jianping
    DISCRETE MATHEMATICS LETTERS, 2023, 11 : 19 - 26
  • [25] Relations Between Sombor Index and some Degree-Based Topological Indices
    Filipovski, Slobodan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (01): : 19 - 26
  • [26] Computation of reverse degree-based topological indices of hex-derived networks
    Koam, Ali N. A.
    Ahmad, Ali
    Ahmad, Yasir
    AIMS MATHEMATICS, 2021, 6 (10): : 11330 - 11345
  • [27] Degree-based topological indices of geranyl and farnesyl penicillin G bioconjugate structure
    Naeem, Muhammad
    Rauf, Abdul
    Maqbool, Saba
    Aslam, Adnan
    EUROPEAN PHYSICAL JOURNAL PLUS, 2022, 137 (03)
  • [28] On Degree-Based Topological Indices of Thermodynamic Cuboctahedral Bi-Metallic Structure
    Ma, Guozhen
    Ibrahim, Muhammad
    Abbas, Ghazanfar
    Siddiqui, M. K.
    Fufa, Samuel Asefa
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [29] On the M-polynomials and degree-based topological indices of an important class of graphs
    Baig, Mirza Naveed Jahangeer
    Jung, Chahn Yong
    Ahmad, Naveed
    Kang, Shin Min
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07) : 1281 - 1288
  • [30] 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
    FRONTIERS IN PHYSICS, 2024, 12