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 条
[41]   DEGREE-BASED GINI INDEX FOR GRAPHS [J].
Domicolo, Carly ;
Mahmoud, Hosam .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2020, 34 (02) :157-171
[42]   New Results on Degree Sequences of Uniform Hypergraphs [J].
Behrens, Sarah ;
Erbes, Catherine ;
Ferrara, Michael ;
Hartke, Stephen G. ;
Reiniger, Benjamin ;
Spinoza, Hannah ;
Tomlinson, Charles .
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04)
[43]   Generalized Degree-Based Graph Entropies [J].
Lu, Guoxiang .
SYMMETRY-BASEL, 2017, 9 (03)
[44]   RETRACTED: Degree-Based Topological Indices of Generalized Subdivision Double-Corona Product (Retracted Article) [J].
Wang, Ying ;
Waheed, Muhammad ;
Jamil, Muhammad Kamran ;
Shah, Syed Mazhar ;
Aslam, Adnan ;
Aram, Hamideh .
JOURNAL OF CHEMISTRY, 2022, 2022
[45]   On Relations between Atom-Bond Sum-Connectivity Index and other Degree-Based Indices [J].
Swathi, Shetty ;
Udupa, N. V. Sayinath ;
Rakshith, B. R. ;
Anusha, Laxmana .
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (04) :283-295
[46]   Degree-Based Function Index of Graphs with Given Connectivity [J].
Vetrik, Tomas .
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (03) :183-194
[47]   HARMONIC DEGREE-BASED INDEX OF SPECIAL CHEMICAL MOLECULAR AND NANOTUBES [J].
Gao, Wei ;
Farahani, Mohammad R. ;
Liu, Jia-Bao ;
Siddiqui, Muhammad K. .
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2019, 81 (01) :121-132
[48]   Computational analysis of degree-based hyper invariants for supramolecular chain [J].
Zhang, Xiujun ;
Amjad, Muhammad ;
Jamil, Muhammad Kamran ;
Saleem, Umair ;
Ali, Haider ;
Waheed, Muhammad .
MAIN GROUP METAL CHEMISTRY, 2024, 47 (01)
[49]   QSPR analysis of some novel neighbourhood degree-based topological descriptors [J].
Mondal, Sourav ;
Dey, Arindam ;
De, Nilanjan ;
Pal, Anita .
COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (02) :977-996
[50]   NEW UPPER AND LOWER BOUNDS FOR SOME DEGREE-BASED GRAPH INVARIANTS [J].
Ghalavand, A. ;
Ashrafi, A. ;
Gutman, I .
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (02) :181-188