Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs

被引：0
|
作者：
Das, Kinkar Ch. [1 ]
Liu, Muhuo [2 ]
机构：
[1] Sungkyunkwan Univ, Dept Math, Nat Sci Bldg 1,31251 D, Suwon 440746, South Korea
[2] South China Agr Univ, Dept Math, 483 Wushan Rd, Guangzhou, Guangdong, Peoples R China
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2016年 / 66卷 / 03期
关键词：
spectral radius; (signless) Laplacian spectral radius; clique number; EIGENVALUES; BOUNDS;
D O I：
10.1007/s10587-016-0308-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, the upper and lower bounds for the quotient of spectral radius (Laplacian spectral radius, signless Laplacian spectral radius) and the clique number together with the corresponding extremal graphs in the class of connected graphs with n vertices and clique number omega(2 aecurrency sign omega aecurrency sign n) are determined. As a consequence of our results, two conjectures given in Aouchiche (2006) and Hansen (2010) are proved.
引用
收藏
页码：1039 / 1048
页数：10
相关论文
共 50 条
  • [31] The signless p-Laplacian spectral radius of graphs with given matching number
    Chen, Zhouyang
    Feng, Lihua
    Liu, Weijun
    Lu, Lu
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (14): : 2366 - 2374
  • [32] On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices
    Chen, Mingzhu
    Zhou, Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 305 : 166 - 173
  • [33] The maximal (signless Laplacian) spectral radius of connected graphs with given matching number
    Chen, Xiaodan
    Lu, Fuliang
    ARS COMBINATORIA, 2016, 126 : 237 - 247
  • [34] Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
    Hong, Wenxi
    You, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 93 - 113
  • [35] Signless Laplacian spectral radius and Hamiltonicity
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 566 - 570
  • [36] On the Signless Laplacian Spectral Radius of Cacti
    Chen, Mingzhu
    Zhou, Bo
    CROATICA CHEMICA ACTA, 2016, 89 (04) : 493 - 498
  • [37] BOUNDS FOR SIGNLESS LAPLACIAN SPECTRAL RADIUS
    Nurkahli, Semiha Basdas
    Kabatas, Ulkunur
    Kizilca, Fatma
    JOURNAL OF SCIENCE AND ARTS, 2018, (03): : 631 - 644
  • [38] On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
    Ramane, Harishchandra
    Gudodagi, Gouramma
    Manjalapur, Vinayak V.
    Alhevaz, Abdollah
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (02): : 105 - 125
  • [39] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [40] On the signless Laplacian spectral radius of digraphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    ARS COMBINATORIA, 2013, 108 : 193 - 200
12345