On the maximal augmented Zagreb index of unicyclic graphs with given girth

被引:0
|
作者
Li, Yibo [1 ]
Zhang, Ruiting [2 ]
Fan, Qiong [3 ]
机构
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
[2] Third Res Inst Minist Publ Secur, Shanghai Engn Res Ctr Cyber & Informat Secur Evalu, Shanghai 200031, Peoples R China
[3] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
基金
中国国家自然科学基金;
关键词
Maximal augmented Zagreb index; Unicyclic graph; Girth; Degree sequence; CONNECTIVITY; NUMBER; BOUNDS; TREES;
D O I
10.1016/j.dam.2024.05.027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The augmented Zagreb index ( AZI ) of a graph G is the sum of the weights (d(u)d(v)/(d(u)+d(v)- 2))(3) over all edges u v of G , where d(u) is the degree of the vertex u in G . Let U-n(g) be the set of all unicyclic graphs on n vertices with girth g . In this paper, we prove that if G is a graph with the maximum AZI in U-n(g) , such that n >= 3/2 (g - 2) + 451 and g >= 4, then G is a sunlet graph, i.e. G is a unicyclic graph such that removing all leaves gives a cycle. Furthermore, we have proven that G is always a good sunlet graph, in which all leaves are adjacent to the vertices in the cycle in a regular pattern. Finally we propose a new tool that could help to characterize the graph with the maximum AZI in U-n(g). (c) 2024 Published by Elsevier B.V.
引用
收藏
页码:238 / 246
页数:9
相关论文
共 50 条
  • [1] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
  • [2] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [3] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [4] Smallest ABS index of unicyclic graphs with given girth
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
  • [5] Smallest ABS index of unicyclic graphs with given girth
    Palaniyappan Nithya
    Suresh Elumalai
    Selvaraj Balachandran
    Sourav Mondal
    Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
  • [6] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Zhan, Fuqin
    Qiao, Youfu
    Cai, Junliang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 12
  • [7] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Fuqin Zhan
    Youfu Qiao
    Junliang Cai
    Journal of Inequalities and Applications, 2015
  • [8] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Feihong Yang
    Mei Lu
    Jia Guo
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
  • [9] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [10] Bounds on the PI index of unicyclic and bicyclic graphs with given girth
    Ma, Gang
    Bian, Qiuju
    Wang, Jianfeng
    DISCRETE APPLIED MATHEMATICS, 2017, 230 : 156 - 161