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 条
  • [1] Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs
    Zheng Yan
    Huiqing Liu
    Heguo Liu
    Journal of Mathematical Chemistry, 2007, 42 : 565 - 574
  • [2] Sharp lower bounds for the Zagreb indices of unicyclic graphs
    Horoldagva, Batmend
    Das, Kinkar Ch.
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 595 - 603
  • [3] REDUCED SECOND ZAGREB INDEX OF UNICYCLIC GRAPHS
    Aldemir, Mehmet Serif
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (02): : 71 - 81
  • [4] Sharp upper bounds of the F-index of unicyclic graphs
    Sheikholeslami, S. M.
    Rada, J.
    Jahanbani, A.
    Khoeilar, R.
    Shahbazi, L.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [5] Unicyclic and bicyclic graphs with maximum exponential second Zagreb index
    Eliasi, Mehdi
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 172 - 179
  • [6] Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
    He, Xiaocong
    Li, Shuchao
    Zhao, Qin
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 49 - 63
  • [7] Sharp Lower Bounds of the Sum-Connectivity Index of Unicyclic Graphs
    Atapour, Maryam
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [8] UPPER BOUNDS FOR THE REDUCED SECOND ZAGREB INDEX OF GRAPHS
    Horoldagva, Batmend
    Selenge, Tsend-Ayush
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (03) : 137 - 148
  • [9] Sharp Upper Bounds for Augmented Zagreb Index of Graphs with Fixed Parameters
    Li, Fengwei
    Ye, Qingfang
    Broersma, Hajo
    Ye, Ruixuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 257 - 274
  • [10] On sharp bounds of the zero-order Randic index of certain unicyclic graphs
    Lin, Anhua
    Luo, Rong
    Zha, Xiaoya
    APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 585 - 589
12345