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 条
  • [21] Extremal Results and Bounds for Atom-Bond Sum-Connectivity Index
    Ali, Akbar
    Gutman, Ivan
    Furtula, Boris
    Redzepovic, Izudin
    Doslic, Tomislav
    Raza, Zahid
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (02) : 271 - 314
  • [22] Atom-bond connectivity index of unicyclic graphs with perfect matchings
    Li, Jianping
    Zhou, Bo
    ARS COMBINATORIA, 2013, 109 : 321 - 326
  • [23] 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.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (03) : 725 - 740
  • [24] Maximal Unicyclic Graphs With Respect to New Atom-bond Connectivity Index
    Das, Kinkar Ch
    Xu, Kexiang
    Graovac, Ante
    ACTA CHIMICA SLOVENICA, 2013, 60 (01) : 34 - 42
  • [25] On the atom-bond sum-connectivity spectral radius of trees
    Lin, Zhen
    Liu, Yingke
    Zhou, Ting
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 122 - 127
  • [26] Maximum atom-bond connectivity index with given graph parameters
    Zhang, Xiu-Mei
    Yang, Yu
    Wang, Hua
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 208 - 217
  • [27] Maximum atom-bond sum-connectivity index of n-order trees with fixed number of leaves
    Noureen, Sadia
    Ali, Akbar
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 26 - 28
  • [28] Minimum general sum-connectivity index of unicyclic graphs
    Zhibin Du
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 48 : 697 - 703
  • [29] Minimum general sum-connectivity index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) : 697 - 703
  • [30] GENERAL SUM-CONNECTIVITY INDEX OF TREES AND UNICYCLIC GRAPHS WITH FIXED MAXIMUM DEGREE
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2019, 20 (01): : 11 - 17