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 条
  • [31] Spectral properties of the atom-bond sum-connectivity matrix
    Liu, Jiangtong
    Hu, Yarong
    Ren, Xiangyu
    CONTRIBUTIONS TO MATHEMATICS, 2024, 10 : 1 - 10
  • [32] Extremum sum-connectivity index of trees and unicyclic graphs
    Shooshtari, Hajar
    Motamedi, Ruhollah
    Cancan, Murat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (11)
  • [33] On atom-bond connectivity index of graphs
    Hua, Hongbo
    Das, Kinkar Chandra
    Wang, Hongzhuan
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2019, 479 (01) : 1099 - 1114
  • [34] Atom-bond connectivity index of graphs
    Das, Kinkar Ch.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) : 1181 - 1188
  • [35] On the sum-connectivity index of unicyclic graphs with k pendent vertices
    Chen, Jingjing
    Li, Shuchao
    MATHEMATICAL COMMUNICATIONS, 2011, 16 (02) : 359 - 368
  • [36] Remarks on maximum atom-bond connectivity index with given graph parameters
    Dimitrov, Darko
    Ikica, Barbara
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 222 - 226
  • [37] Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 143 - 150
  • [38] Sharp Lower Bounds of the Sum-Connectivity Index of Unicyclic Graphs
    Atapour, Maryam
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [39] The maximum atom-bond connectivity index for graphs with edge-connectivity one
    Cui, Qing
    Qian, Qiuping
    Zhong, Lingping
    DISCRETE APPLIED MATHEMATICS, 2017, 220 : 170 - 173
  • [40] Unicyclic graphs of given girth k ≥ 4 having smallest general sum-connectivity index
    Tomescu, Ioan
    Kanwal, Salma
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 344 - 348
12345