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 条
  • [41] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [42] The signless Laplacian spectral radius of graphs with given degree sequences
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
  • [43] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    Stevanovic, Dragan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) : 332 - 346
  • [44] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [45] ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Feng, Lihua
    Yu, Guihai
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99): : 35 - 38
  • [46] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [47] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [48] The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
    Feng, Lihua
    Yu, Guihai
    KYUNGPOOK MATHEMATICAL JOURNAL, 2009, 49 (01): : 123 - 131
  • [49] The signless Laplacian spectral radius of graphs with forbidding linear forests
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 : 25 - 43
  • [50] Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 823 - 835
12345