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 条
  • [11] Polynomials of Degree-Based Indices for Three-Dimensional Mesh Network
    Koam, Ali N. A.
    Ahmad, Ali
    CMC-COMPUTERS MATERIALS & CONTINUA, 2020, 65 (02): : 1271 - 1282
  • [12] Calculating degree-based topological indices of dominating David derived networks
    Ahmad, Muhammad Saeed
    Nazeer, Waqas
    Kang, Shin Min
    Imran, Muhammad
    Gao, Wei
    OPEN PHYSICS, 2017, 15 (01): : 1015 - 1021
  • [13] Computing degree based topological indices of algebraic hypergraphs
    Alali, Amal S.
    Sozen, Esra Ozturk
    Abdioglu, Cihat
    Ali, Shakir
    Eryasar, Elif
    HELIYON, 2024, 10 (15)
  • [14] M-Polynomials and Degree-Based Topological Indices of the Crystallographic Structure of Molecules
    Gao, Wei
    Younas, Muhammad
    Farooq, Adeel
    Mahboob, Abid
    Nazeer, Waqas
    BIOMOLECULES, 2018, 8 (04)
  • [15] Multiplicative degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Farahani, Mohammad Reza
    Cancan, Murat
    Aldemir, Mehmet Serif
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (11): : 1137 - 1145
  • [16] Polynomials of Degree-Based Indices of Metal-Organic Networks
    Ahmad, Ali
    Asim, Muhammad Ahsan
    Nadeem, Muhammad Faisal
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2022, 25 (03) : 510 - 518
  • [17] Entropy of Weighted Graphs with the Degree-Based Topological Indices as Weights
    Kazemi, Ramin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 69 - 80
  • [18] Computation of degree-based topological indices for porphyrazine and tetrakis porphyrazine
    Naeem, Muhammad
    Atif, Muhammad
    Khalid, Asma
    Sajid, Muhammad
    Mustafa, Muhammad Aamir
    MOLECULAR PHYSICS, 2023, 121 (13)
  • [19] GENERAL FORMULA FOR DEGREE-BASED TOPOLOGICAL INDICES OF TITANIA NANOTUBES
    Vetrik, Tomas
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2020, 82 (04): : 125 - 132
  • [20] Computations of the M-Polynomials and Degree-Based Topological Indices for Dendrimers and Polyomino Chains
    Kwun, Young Chel
    Farooq, Adeel
    Nazeer, Waqas
    Zahid, Zohaib
    Noreen, Saba
    Kang, Shin Min
    INTERNATIONAL JOURNAL OF ANALYTICAL CHEMISTRY, 2018, 2018