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 条
  • [31] The second Zagreb indices of unicyclic graphs with given degree sequences
    Liu, Muhuo
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 217 - 221
  • [32] A note on the Estrada index of unicyclic graphs with even girth
    Deng, Bo
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (02): : 42 - 48
  • [33] On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth
    Senthilkumar, B.
    Venkatakrishnan, Y. B.
    Balachandran, S.
    Ali, Akbar
    Alraqad, Tariq A.
    Hamza, Amjad E.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [34] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [35] Sharp bounds for the second Zagreb index of unicyclic graphs
    Yan, Zheng
    Liu, Huiqing
    Liu, Heguo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 565 - 574
  • [36] On the Trees With Maximal Augmented Zagreb Index
    Lin, Wenshui
    Ali, Akbar
    Huang, Linshan
    Wu, Zhixi
    Chen, Jianfeng
    IEEE ACCESS, 2018, 6 : 69335 - 69341
  • [37] Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs
    Zheng Yan
    Huiqing Liu
    Heguo Liu
    Journal of Mathematical Chemistry, 2007, 42 : 565 - 574
  • [38] The Hyper-Zagreb Index of Trees and Unicyclic Graphs
    Rezapour, Hassan
    Nasiri, Ramin
    Mousavi, Seyedahmad
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2023, 18 (01): : 41 - 54
  • [39] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [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