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 条
  • [1] Minimum atom-bond sum-connectivity index of unicyclic graphs with maximum degree
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 82 - 88
  • [2] On the maximum atom-bond sum-connectivity index of graphs
    Alraqad, Tariq
    Saber, Hicham
    Ali, Akbar
    Albalahi, Abeer M.
    OPEN MATHEMATICS, 2024, 22 (01):
  • [3] On the Maximum Atom-Bond Sum-Connectivity Index of Graphs
    Department of Mathematics, Faculty of Science, University of Ha’il, Ha’il, Saudi Arabia
    arXiv,
  • [4] On tricyclic graphs with maximum atom-bond sum-connectivity index
    Noureen, Sadia
    Batool, Rimsha
    Albalahi, Abeer M.
    Shang, Yilun
    Alraqad, Tariq
    Ali, Akbar
    HELIYON, 2024, 10 (14)
  • [5] On the Maximum Atom-Bond Sum-Connectivity Index of Trees
    Hu, Yarong
    Wang, Fangxia
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (03) : 709 - 723
  • [6] General sum-connectivity index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 39 - 46
  • [7] Atom-bond sum-connectivity index of line graphs
    Ge, Yanyan
    Lin, Zhen
    Wang, Jiajia
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 196 - 200
  • [8] On the atom-bond sum-connectivity index of chemical graphs
    Zuo, Xuewu
    Jahanbani, Akbar
    Shooshtari, Hajar
    JOURNAL OF MOLECULAR STRUCTURE, 2024, 1296
  • [9] The greatest values for atom-bond sum-connectivity index of graphs with given parameters
    Li, Fengwei
    Ye, Qingfang
    Lu, Huajing
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 188 - 196
  • [10] General Atom-Bond Sum-Connectivity Index of Graphs
    Albalahi, Abeer M.
    Milovanovic, Emina
    Ali, Akbar
    MATHEMATICS, 2023, 11 (11)