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 条
  • [21] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [22] Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs
    Das, Kinkar Chandra
    Mondal, Sourav
    Huh, Da-yeon
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [23] On the maximal nullity of unicyclic graphs with fixed girth
    Wang, Qingwen
    Yu, Guihai
    UTILITAS MATHEMATICA, 2011, 86 : 217 - 223
  • [25] Maximum first Zagreb index of orientations of unicyclic graphs with given matching number
    Yang, Jiaxiang
    Deng, Hanyuan
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 427
  • [26] On Merrifield-Simmons index of unicyclic graphs with given girth and prescribed pendent vertices
    Zhu, Zhongxun
    Chen, Gong
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 87 - 95
  • [27] On the Randic index of unicyclic graphs with girth g
    Liu, Guizhen
    Zhu, Yan
    Cai, Jiansheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 127 - 138
  • [28] REDUCED SECOND ZAGREB INDEX OF UNICYCLIC GRAPHS
    Aldemir, Mehmet Serif
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (02): : 71 - 81
  • [29] Unicyclic Graphs with Given Number of Cut Vertices and the Maximal Merrifield - Simmons Index
    Hua, Hongbo
    Xu, Xinli
    Wang, Hongzhuan
    FILOMAT, 2014, 28 (03) : 451 - 461
  • [30] General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree
    Casselgren, Carl Johan
    Masre, Mesfin
    DISCRETE APPLIED MATHEMATICS, 2025, 368 : 30 - 44