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 条
  • [21] Sharp bounds on the zeroth-order general Randic index of unicyclic graphs with given diameter
    Pan, Xiang-Feng
    Liu, Huiqing
    Liu, Meimei
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 687 - 691
  • [22] Sharp bounds for Zagreb indices of maximal outerplanar graphs
    Hou, Ailin
    Li, Shuchao
    Song, Lanzhen
    Wei, Bing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 252 - 269
  • [23] Sharp bounds for Zagreb indices of maximal outerplanar graphs
    Ailin Hou
    Shuchao Li
    Lanzhen Song
    Bing Wei
    Journal of Combinatorial Optimization, 2011, 22 : 252 - 269
  • [24] The second Zagreb indices of unicyclic graphs with given degree sequences
    Liu, Muhuo
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 217 - 221
  • [25] On the maximal augmented Zagreb index of unicyclic graphs with given girth
    Li, Yibo
    Zhang, Ruiting
    Fan, Qiong
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 238 - 246
  • [26] Neighborhood first Zagreb index and maximal unicyclic and bicyclic graphs
    Khalid, Waheed
    Yousaf, Shamaila
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [27] 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
  • [28] Augmented Zagreb index of trees and unicyclic graphs with perfect matchings
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    Xu, Lan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 335 : 75 - 81
  • [29] Bounds on the modified second Zagreb index
    Ali, Akbar
    Stankov, Stefan
    Milovanovic, Emina
    Matejic, Marjan
    Milovanovic, Igor
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 385 - 390
  • [30] Bounds and extremal graphs of second reformulated Zagreb index for graphs with cyclomatic number at most three
    Rajpoot, Abhay
    Selvaganesh, Lavanya
    KUWAIT JOURNAL OF SCIENCE, 2022, 49 (01)
12345