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 条
  • [11] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [12] The smallest Laplacian spectral radius of graphs with a given clique number
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
  • [13] On the maximal signless Laplacian spectral radius of graphs with given matching number
    Yu, Guihai
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2008, 84 (09) : 163 - 166
  • [14] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Fan, Yi-Zheng
    Yang, Dan
    GRAPHS AND COMBINATORICS, 2009, 25 (03) : 291 - 298
  • [15] ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH FIXED MATCHING NUMBER
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 97 (111): : 187 - 197
  • [16] The minimum signless Laplacian spectral radius of graphs with given independence number
    Li, Ruilin
    Shi, Jinsong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1614 - 1622
  • [17] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Yi-Zheng Fan
    Dan Yang
    Graphs and Combinatorics, 2009, 25 : 291 - 298
  • [18] Spanning trees and signless Laplacian spectral radius in graphs
    Wang, Sufang
    Zhang, Wei
    arXiv,
  • [19] The signless Laplacian spectral radius of graphs without trees
    Chen, Ming-Zhu
    Li, Zhao-Ming
    Zhang, Xiao-Dong
    arXiv, 2022,
  • [20] The Randic index and signless Laplacian spectral radius of graphs
    Ning, Bo
    Peng, Xing
    DISCRETE MATHEMATICS, 2019, 342 (03) : 643 - 653
12345