The Zagreb indices of graphs with a given clique number

被引：52
|
作者：
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 条
  • [1] GENERAL MULTIPLICATIVE ZAGREB INDICES OF GRAPHS WITH GIVEN CLIQUE NUMBER
    Vetrik, Tomas
    Balachandran, Selvaraj
    [J]. OPUSCULA MATHEMATICA, 2019, 39 (03) : 433 - 446
  • [2] On the first reformulated Zagreb indices of graphs with a given clique number
    Ji, Shengjin
    Bian, Qiuju
    Wang, Jianfeng
    Wu, Jianliang
    [J]. ARS COMBINATORIA, 2018, 140 : 3 - 11
  • [3] On the Zagreb indices of graphs with given Roman domination number
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Hasni, Roslan
    Husain, Sharifah Kartini Said
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 141 - 152
  • [4] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Shubo Chen
    Weijun Liu
    [J]. Graphs and Combinatorics, 2014, 30 : 109 - 118
  • [5] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Chen, Shubo
    Liu, Weijun
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (01) : 109 - 118
  • [6] On connectivity in graphs with given clique number
    Hellwig, A
    Volkmann, L
    [J]. JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 7 - 14
  • [7] On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
    Ji, Shengjin
    Wang, Shaohui
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 458 (01) : 21 - 29
  • [8] Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
    Feng, Lihua
    Ilic, Aleksandar
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (08) : 943 - 948
  • [9] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Tomáš Vetrík
    Selvaraj Balachandran
    [J]. Journal of Combinatorial Optimization, 2020, 40 : 953 - 973
  • [10] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Vetrik, Tomas
    Balachandran, Selvaraj
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 953 - 973
12345