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 条
  • [41] Bounds on Augmented Zagreb Index of Graphs
    Houqing ZHOU
    Journal of Mathematical Research with Applications, 2021, 41 (01) : 1 - 6
  • [42] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [43] On the Szeged index of unicyclic graphs with given diameter
    Liu, Yan
    Yu, Aimei
    Lu, Mei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 118 - 130
  • [44] On Augmented Zagreb Index of Molecular Graphs
    杜建伟
    邵燕灵
    孙晓玲
    JournalofDonghuaUniversity(EnglishEdition), 2015, 32 (03) : 442 - 445
  • [45] On augmented zagreb index of molecular graphs
    Du, Jian-Wei
    Shao, Yan-Ling
    Sun, Xiao-Ling
    Journal of Donghua University (English Edition), 2015, 32 (03) : 442 - 445
  • [46] On the exponential augmented Zagreb index of graphs
    Das, Kinkar Chandra
    Mondal, Sourav
    Huh, Da-yeon
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (1) : 839 - 865
  • [47] Augmented Zagreb Index of Connected Graphs
    Huang, Yufei
    Liu, Bolian
    Gan, Lu
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 483 - 494
  • [48] On the exponential augmented Zagreb index of graphs
    Kinkar Chandra Das
    Sourav Mondal
    Da-yeon Huh
    Journal of Applied Mathematics and Computing, 2024, 70 : 839 - 865
  • [49] Zagreb Indices of Trees, Unicyclic and Bicyclic Graphs With Given (Total) Domination
    Mojdeh, Doost Ali
    Habibi, Mohammad
    Badakhshian, Leila
    Rao, Yongsheng
    IEEE ACCESS, 2019, 7 : 94143 - 94149
  • [50] On the Reformulated Multiplicative First Zagreb Index of Trees and Unicyclic Graphs
    Ali, Akbar
    Nadeem, Atif
    Raza, Zahid
    Mohammed, Wael W.
    Elsayed, Elsayed M.
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021