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 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] CHROMATIC NUMBER AND SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Oboudi, Mohammad Reza
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 327 - 334
  • [5] Sharp bounds for the signless Laplacian spectral radius in terms of clique number
    He, Bian
    Jin, Ya-Lei
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3851 - 3861
  • [6] 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
  • [7] The signless Laplacian spectral radius of graphs with a prescribed number of edges
    Zhai, Mingqing
    Xue, Jie
    Lou, Zhenzhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 (603) : 154 - 165
  • [8] On the signless Laplacian spectral radius of irregular graphs
    Ning, Wenjie
    Li, Hao
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2280 - 2288
  • [9] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [10] The signless Laplacian spectral radius of graphs on surfaces
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    Stevanovic, Dragan
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (05): : 573 - 581
12345