Sharp bounds for the signless Laplacian spectral radius in terms of clique number

被引：40
|
作者：
He, Bian [1 ]
Jin, Ya-Lei [1 ]
Zhang, Xiao-Dong [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 438卷 / 10期
基金：
中国国家自然科学基金;
关键词：
Signless Laplacian spectral radius; Clique number; Turan graph; GRAPHS; EIGENVALUES; THEOREM;
D O I：
10.1016/j.laa.2011.10.008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition, these results disprove the two conjectures on the signless Laplacian spectral radius in [8]. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：3851 / 3861
页数：11
相关论文
共 50 条
  • [1] Bounds on the distance signless Laplacian spectral radius in terms of clique number
    Lin, Huiqiu
    Lu, Xiwen
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09): : 1750 - 1759
  • [2] Sharp bounds for the signless Laplacian spectral radius of digraphs
    Lang, Weiwei
    Wang, Ligong
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 43 - 49
  • [3] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Das, Kinkar Ch.
    Liu, Muhuo
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 1039 - 1048
  • [4] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Kinkar Ch. Das
    Muhuo Liu
    Czechoslovak Mathematical Journal, 2016, 66 : 1039 - 1048
  • [5] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    He, Jun
    Liu, Yan-Min
    Tian, Jun-Kang
    Liu, Xiang-Hu
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (02) : 583 - 591
  • [6] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    Jun He
    Yan-Min Liu
    Jun-Kang Tian
    Xiang-Hu Liu
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 583 - 591
  • [7] The smallest signless Laplacian spectral radius of graphs with a given clique number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2562 - 2576
  • [8] THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Su, Li
    Li, Hong-Hai
    Zhang, Jing
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 95 - 102
  • [9] Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph
    Maden, A. Dilek
    Das, Kinkar Ch.
    Cevik, A. Sinan
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) : 5025 - 5032
  • [10] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    Xian-zhang Wu
    Jian-ping Liu
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 100 - 112
12345