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

共 15 条

[1] [Anonymous], 2009, GRAPH THEORY NOTES N
[2] [Anonymous], THESIS
[3] ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES
BRUALDI, RA
HOFFMAN, AJ
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) : 133 - 146
[4] [蔡改香 CAI Gai-xiang], 2009, [应用数学, Mathematics Applicata], V22, P161
[5] Spectral radii of graphs with given chromatic number
Feng, Lihua
Li, Qiao
Zhang, Xiao-Dong
[J]. APPLIED MATHEMATICS LETTERS, 2007, 20 (02) : 158 - 162
[6] The smallest Laplacian spectral radius of graphs with a given clique number
Guo, Ji-Ming
Li, Jianxi
Shiu, Wai Chee
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
[7] Bounds and conjectures for the signless Laplacian index of graphs
Hansen, Pierre
Lucas, Claire
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (12) : 3319 - 3336
[8] Sharp bounds for the signless Laplacian spectral radius in terms of clique number
He, Bian
Jin, Ya-Lei
Zhang, Xiao-Dong
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3851 - 3861
[9] Hoffman A. J., 1975, RECENT ADV GRAPH THE, V1974, P273
[10] THE MAXIMUM CLIQUE AND THE SIGNLESS LAPLACIAN EIGENVALUES
Liu, Jianping
Liu, Bolian
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 1233 - 1240

← 1 2 →