The Zagreb indices of graphs with a given clique number

被引：51
|
作者：
Xu, Kexiang [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2011年 / 24卷 / 06期
关键词：
Zagreb index; Clique number; Chromatic number; MOLECULAR-ORBITALS;
D O I：
10.1016/j.aml.2011.01.034
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For a (molecular) graph, the first Zagreb index M-1 is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M-2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let W-n.k be the set of connected n-vertex graphs with clique number k. In this work we characterize the graphs from W-n.k with extremal (maximal and minimal) Zagreb indices, and determine the values of corresponding indices. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1026 / 1030
页数：5
相关论文
共 50 条
  • [21] The Smallest Spectral Radius of Graphs with a Given Clique Number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [22] On the Extremal Zagreb Indices of Trees with Given Number of Segments or Given Number of Branching Vertices
    Borovicanin, Bojana
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 57 - 79
  • [23] The second Zagreb indices of unicyclic graphs with given degree sequences
    Liu, Muhuo
    Liu, Bolian
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 167 : 217 - 221
  • [24] On extremal multiplicative Zagreb indices of trees with given domination number
    Wang, Shaohui
    Wang, Chunxiang
    Liu, Jia-Bao
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 338 - 350
  • [25] General multiplicative Zagreb indices of trees with given independence number
    Balachandran, Selvaraj
    Vetrik, Tomas
    [J]. QUAESTIONES MATHEMATICAE, 2021, 44 (05) : 659 - 668
  • [26] The smallest Laplacian spectral radius of graphs with a given clique number
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
  • [27] ZAGREB INDICES AND MULTIPLICATIVE ZAGREB INDICES OF DOUBLE GRAPHS OF SUBDIVISION GRAPHS
    Togan, M.
    Yurttas, A.
    Cevik, A. S.
    Cangul, I. N.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (02): : 404 - 412
  • [28] Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter
    Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, China
    不详
    [J]. Appl Math Lett, 2 (131-137):
  • [29] Zagreb Indices of Trees, Unicyclic and Bicyclic Graphs With Given (Total) Domination
    Mojdeh, Doost Ali
    Habibi, Mohammad
    Badakhshian, Leila
    Rao, Yongsheng
    [J]. IEEE ACCESS, 2019, 7 : 94143 - 94149
  • [30] Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter
    Li, Shuchao
    Zhang, Minjie
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 131 - 137
12345