On tricyclic graphs with maximum atom-bond sum-connectivity index

被引:4
作者
Noureen, Sadia [1 ]
Batool, Rimsha [1 ]
Albalahi, Abeer M. [2 ]
Shang, Yilun [3 ]
Alraqad, Tariq [2 ]
Ali, Akbar [2 ]
机构
[1] Univ Gujrat, Fac Sci, Dept Math, Gujrat, Pakistan
[2] Univ Hail, Coll Sci, Dept Math, Hail, Saudi Arabia
[3] Northumbria Univ, Dept Comp & Informat Sci, Newcastle NE1 8ST, England
关键词
Tricyclic graphs; Topological index; Extremal graph theory; Atom-bond sum-connectivity index; TREES;
D O I
10.1016/j.heliyon.2024.e33841
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The sum-connectivity, Randi & cacute;, and atom-bond connectivity indices have a prominent place among those topological indices that depend on the graph's vertex degrees. The ABS (atom-bond sumconnectivity) index is a variant of all the aforementioned three indices, which was recently put forward. Let T(pi) be the class of all connected tricyclic graphs of order pi . Recently, the problem of determining graphs from T(pi) having the least possible value of the ABS index was solved in (Zuo et al., 2024 [39]) for the case when the maximum degree of the considered graphs does not exceed 4. The present paper addresses the problem of finding graphs from T(pi) having the largest possible value of the ABS index for pi >= 5 .
引用
收藏
页数:10
相关论文
共 39 条
  • [1] Extremal values of the atom-bond sum-connectivity index in bicyclic graphs
    Aarthi, Kannan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (06) : 4269 - 4285
  • [2] Ali A., 2024, MATCH Commun. Math. Comput. Chem., V92, P271
  • [3] Ali A., 2023, El. J. Math., V5, P1
  • [4] On the Difference of Atom-Bond Sum-Connectivity and Atom-Bond-Connectivity Indices
    Ali, Akbar
    Gutman, Ivan
    Redzepovic, Izudin
    Mazorodze, Jaya Percival
    Albalahi, Abeer M.
    Hamza, Amjad E.
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (03) : 725 - 740
  • [5] SHARP INEQUALITIES FOR THE ATOM-BOND (SUM) CONNECTIVITY INDEX
    Ali, Akbar
    Milovanovic, Igor
    Milovanovic, Emina
    Matejic, Marjan
    [J]. JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (04): : 1411 - 1426
  • [6] Atom-bond sum-connectivity index
    Ali, Akbar
    Furtula, Boris
    Redzepovic, Izudin
    Gutman, Ivan
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (10) : 2081 - 2093
  • [7] On the maximum atom-bond sum-connectivity index of graphs
    Alraqad, Tariq
    Saber, Hicham
    Ali, Akbar
    Albalahi, Abeer M.
    [J]. OPEN MATHEMATICS, 2024, 22 (01):
  • [8] Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendent vertices
    Alraqad, Tariq A.
    Milovanovic, Igor Z. .
    Saber, Hicham
    Ali, Akbar
    Mazorodze, Jaya P.
    Attiya, Adel A.
    [J]. AIMS MATHEMATICS, 2024, 9 (02): : 3707 - 3721
  • [9] Bondy J.A., 2008, Graph Theory
  • [10] Chartrand G., 2016, Graphs and Digraphs