Sharp bounds on Zagreb indices of cacti with k pendant vertices

被引：38
|
作者：
Li, Shuchao [1 ]
Yang, Huangxu [1 ]
Zhao, Qin [1 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
来源：
FILOMAT | 2012年 / 26卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Zagreb indices; Cactus graphs; Pendant vertex; CONNECTIVITY INDEX; GRAPH-THEORY; MOLECULAR CONNECTIVITY; TOPOLOGICAL INDEXES; 2ND-ZAGREB INDEX; UNIFIED APPROACH; RANDIC INDEX; TREES; ORBITALS; MAXIMUM;
D O I：
10.2298/FIL1206189L
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For a (molecular) graph, the first Zagreb index M-1 is equal to the sum of squares of its vertex degrees, and the second Zagreb index M-2 is equal to the sum of products of degrees of pairs of adjacent vertices. A connected graph G is a cactus if any two of its cycles have at most one common vertex. In this paper, we investigate the first and the second Zagreb indices of cacti with k pendant vertices. We determine sharp bounds for M-1-, M-2-values of n-vertex cacti with k pendant vertices. As a consequence, we determine the n-vertex cacti with maximal Zagreb indices and we also determine the cactus with a perfect matching having maximal Zagreb indices.
引用
收藏
页码：1189 / 1200
页数：12
相关论文
共 50 条
  • [41] Sharp bounds on additively weighted Mostar index of Cacti
    Alex, Liju
    Indulal, G.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [42] FUZZY ZAGREB INDICES AND SOME BOUNDS FOR FUZZY ZAGREB ENERGY
    Kale, Mahesh
    Minirani, S.
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2021, 19 (02): : 252 - 263
  • [43] Upper bounds for Zagreb indices of connected graphs
    Liu, Bolian
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (02) : 439 - 446
  • [44] Lower Bounds on the Entire Zagreb Indices of Trees
    Luo, Liang
    Dehgardi, Nasrin
    Fahad, Asfand
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [45] Sharp bounds for the second Zagreb index of unicyclic graphs
    Yan, Zheng
    Liu, Huiqing
    Liu, Heguo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 565 - 574
  • [46] 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
  • [47] Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs
    Zheng Yan
    Huiqing Liu
    Heguo Liu
    Journal of Mathematical Chemistry, 2007, 42 : 565 - 574
  • [48] SHARP BOUNDS ON THE AUGMENTED ZAGREB INDEX OF GRAPH OPERATIONS
    Dehgardi, N.
    Aram, H.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (04): : 509 - 522
  • [49] The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices
    Liu, Ruifang
    Zhai, Mingqing
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 657 - 665
  • [50] The spectral radius of trees on k pendant vertices
    Wu, BF
    Xiao, E
    Hong, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 395 : 343 - 349
12345