On the maximum atom-bond sum-connectivity index of unicyclic graphs with given diameter

被引:0
|
作者
Wang, Zhen [1 ,2 ]
Zhou, Kai [1 ,2 ]
机构
[1] Chizhou Univ, Sch Big Data & Artificial Intelligence, Chizhou 247000, Peoples R China
[2] Chizhou Univ, Appl Math Res Ctr, Chizhou 247000, Peoples R China
来源
AIMS MATHEMATICS | 2024年 / 9卷 / 08期
关键词
atom -bond sum -connectivity index; unicyclic graph; diameter; pendent vertex; ABC INDEX; TREES;
D O I
10.3934/math.20241082
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V(G), E(G)) be a simple connected graph with vertex set V(G) and edge set E(G). The atom-bond sum-connectivity (ABS) index was proposed recently and is defined as ABS (G) = uvEE(G) dG(u)+dG(v) , where dG(u) represents the degree of vertex u E V(G). A connected graph G is called a unicyclic graph if |V(G)| = |E(G)|. In this paper, we determine the maximum ABS index of unicyclic graphs with given diameter. In addition, the corresponding extremal graphs are characterized.
引用
收藏
页码:22239 / 22250
页数:12
相关论文
共 50 条
  • [41] Maximum values of atom-bond connectivity index in the class of tetracyclic graphs
    Dehghan-Zadeh T.
    Ashrafi A.R.
    Habibi N.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (46): : 285 - 303
  • [42] On the Exponential Atom-Bond Connectivity Index of Graphs
    Das, Kinkar Chandra
    MATHEMATICS, 2025, 13 (02)
  • [43] On Unicyclic Graph with Minimal Second Atom-Bond Connectivity Index
    Wenqin LIU
    Biao ZHAO
    JournalofMathematicalResearchwithApplications, 2019, 39 (01) : 1 - 9
  • [44] 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.
    AIMS MATHEMATICS, 2024, 9 (02): : 3707 - 3721
  • [45] On Relations between Atom-Bond Sum-Connectivity Index and other Degree-Based Indices
    Swathi, Shetty
    Udupa, N. V. Sayinath
    Rakshith, B. R.
    Anusha, Laxmana
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (04): : 283 - 295
  • [46] On atom-bond connectivity index of connected graphs
    Xing, Rundan
    Zhou, Bo
    Dong, Fengming
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1617 - 1630
  • [47] Extreme Atom-Bond Connectivity Index of Graphs
    Chen, Jinsong
    Guo, Xiaofeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 713 - 722
  • [48] Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
    Zhibin Du
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 47 : 842 - 855
  • [49] Extremal problems on the Atom-bond sum-connectivity indices of trees with given matching number or domination number
    Zhang, Yuan
    Wang, Haiying
    Su, Guifu
    Das, Kinkar Chandra
    DISCRETE APPLIED MATHEMATICS, 2024, 345 : 190 - 206
  • [50] Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (02) : 842 - 855