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] Degree-based topological indices and entropies of diamond crystals
    Khan, Abdul Rauf
    Ullah, Zafar
    Imran, Muhammad
    Salman, Muhammad
    Zia, Arooj
    Tchier, Fairouz
    Hussain, Shahid
    SCIENCE PROGRESS, 2024, 107 (03)
  • [32] On structure-sensitivity of degree-based topological indices
    Furtula, Boris
    Gutman, Ivan
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) : 8973 - 8978
  • [33] Computing degree based topological indices of algebraic hypergraphs
    Alali, Amal S.
    Sozen, Esra Ozturk
    Abdioglu, Cihat
    Ali, Shakir
    Eryasar, Elif
    HELIYON, 2024, 10 (15)
  • [34] A Note on Extremality of the First Degree-Based Entropy
    Yang, Yuhong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 125 - 131
  • [35] Ve-Degree, Ev-Degree, and Degree-Based Topological Indices of Fenofibrate
    Delen, Sadik
    Khan, Riaz Hussain
    Kamran, Muhammad
    Salamat, Nadeem
    Baig, A. Q.
    Naci Cangul, Ismail
    Pandit, M. K.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [36] Degree-Based Topological Indices and QSPR Analysis of Antituberculosis Drugs
    Adnan, Mr.
    Bokhary, Syed Ahtsham Ul Haq
    Abbas, Ghulam
    Iqbal, Tanveer
    JOURNAL OF CHEMISTRY, 2022, 2022
  • [37] 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
  • [38] Some Reverse Degree-Based Topological Indices and Polynomials of Dendrimers
    Gao, Wei
    Younas, Muhammad
    Farooq, Adeel
    Virk, Abaid Ur Rehman
    Nazeer, Waqas
    MATHEMATICS, 2018, 6 (10)
  • [39] Relations between Ordinary and Multiplicative Degree-Based Topological Indices
    Gutman, Ivan
    Milovanovic, Igor
    Milovanovic, Emina
    FILOMAT, 2018, 32 (08) : 3031 - 3042
  • [40] Computing some degree-based topological indices of a hetrofunctional dendrimer
    Nazir, Nazia
    Farooq, Rashid
    Malik, Mehar Ali
    JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2016, 18 (5-6): : 574 - 586