ON THE SPECTRAL MOMENT OF GRAPHS WITH GIVEN CLIQUE NUMBER

被引：3
|
作者：
Li, Shuchao [1 ]
Hu, Shuna [1 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
来源：
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2016年 / 46卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Spectral moment; clique number; chromatic number; TREES; VERTICES; THEOREM;
D O I：
10.1216/RMJ-2016-46-1-261
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let L-n,L-t be the set of all nvertex connected graphs with clique number t (2 <= t <= n). For n-vertex connected graphs with given clique number, lexicographic ordering by spectral moments (Sorder) is discussed in this paper. The first Sigma([(n-t-1)/3])(i=1)(n-t-3i) + 1 graphs with 3 <= t <= n-4, and the last few graphs, in the S-order, among are characterized. In addition, all graphs in Ln,nULn,n-1 have an S-order; for the cases t = n-2 and t = n-3, the first three and the first seven graphs in the set L-n,L-t are characterized, respectively.
引用
收藏
页码：261 / 282
页数：22
相关论文
共 50 条
  • [21] Spectral radii of graphs with given chromatic number
    Feng, Lihua
    Li, Qiao
    Zhang, Xiao-Dong
    [J]. APPLIED MATHEMATICS LETTERS, 2007, 20 (02) : 158 - 162
  • [22] On self-clique graphs with given clique sizes
    Chia, GL
    [J]. DISCRETE MATHEMATICS, 2000, 212 (03) : 185 - 189
  • [23] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Das, Kinkar Ch.
    Liu, Muhuo
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 1039 - 1048
  • [24] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Kinkar Ch. Das
    Muhuo Liu
    [J]. Czechoslovak Mathematical Journal, 2016, 66 : 1039 - 1048
  • [25] On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
    Xu, Kexiang
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 395 - 398
  • [26] The rate of growth of the minimum clique size of graphs of given order and chromatic number
    Biro, Csaba
    Wease, Kris
    [J]. DISCRETE MATHEMATICS, 2015, 338 (05) : 698 - 700
  • [27] On clique-inverse graphs of graphs with bounded clique number
    Alcon, Liliana
    Gravier, Sylvain
    Sales, Claudia L.
    Protti, Fabio
    Ravenna, Gabriela
    [J]. JOURNAL OF GRAPH THEORY, 2020, 94 (04) : 531 - 538
  • [28] THE ZEROTH-ORDER GENERAL RANDIC INDEX OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Du, Jianwei
    Shao, Yanling
    Sun, Xiaoling
    [J]. KOREAN JOURNAL OF MATHEMATICS, 2020, 28 (03): : 405 - 419
  • [29] Spectral radius of unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    [J]. UTILITAS MATHEMATICA, 2011, 84 : 33 - 43
  • [30] The distance spectral radius of graphs with given independence number
    Lin, Huiqiu
    Feng, Lihua
    [J]. ARS COMBINATORIA, 2015, 121 : 113 - 123
12345