Sharp bounds for the second Zagreb index of unicyclic graphs

被引：51
|
作者：
Yan, Zheng [1 ]
Liu, Huiqing [1 ]
Liu, Heguo [1 ]
机构：
[1] Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China
来源：
JOURNAL OF MATHEMATICAL CHEMISTRY | 2007年 / 42卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Zagreb index; unicyclic graph; pendant vertex;
D O I：
10.1007/s10910-006-9132-7
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The second Zagreb index M-2( G) of a ( molecule) graph G is the sum of the weights d( u) d( v) of all edges uv of G, where d( u) denotes the degree of the vertex u. In this paper, we give sharp upper and lower bounds on the second Zagreb index of unicyclic graphs with n vertices and k pendant vertices. From which, U-n-3(n) and C-n have the maximum and minimum the second Zagreb index among all unicyclic graphs with n vertices, respectively.
引用
收藏
页码：565 / 574
页数：10
相关论文
共 50 条
  • [31] New sharp upper bounds for the first Zagreb index
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 689 - 698
  • [32] Characterization of the Forgotten Topological Index and the Hyper-Zagreb Index for the Unicyclic Graphs
    Asok, Anjusha
    Kureethara, Joseph Varghese
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 739 - 751
  • [33] ON THE REDUCED SECOND ZAGREB INDEX OF GRAPHS
    Gao, Fang
    Xu, Kexiang
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (03) : 975 - 988
  • [34] SHARP BOUNDS ON THE AUGMENTED ZAGREB INDEX OF GRAPH OPERATIONS
    Dehgardi, N.
    Aram, H.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (04): : 509 - 522
  • [35] Bounds for the geometric-arithmetic index of unicyclic graphs
    Moon, Sunyo
    Park, Seungkook
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (04) : 2955 - 2971
  • [36] The Second Largest Hosoya Index of Unicyclic Graphs
    Xu, Lixin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 621 - 628
  • [37] On the Minimal Unicyclic and Bicyclic Graphs with respect to the Neighborhood First Zagreb Index
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (02): : 109 - 128
  • [38] 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):
  • [39] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [40] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    ARS COMBINATORIA, 2010, 97 : 241 - 248
12345