The minimum spectral radius of graphics with a given clique number

被引：0

作者：

Stevanovic, Dragan ^{[1
,2
]}

Hansen, Pierre ^{[3
,4
]}

机构：

[1] Univ Primorska, FAMNIT, Koper, Slovenia

[2] Univ Nis, PMF, Nish, Serbia

[3] GERAD, Montreal, PQ, Canada

[4] HEC Montreal, Montreal, PQ, Canada

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2008年 / 17卷

关键词：

adjacency matrix; largest eigenvalue; spectral radius; clique number; kite graph;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, it is shown that among connected graphs with maximum clique size omega, the minimum value of the spectral radius of adjacency matrix is attained for a kite graph PKn-omega,omega, which consists of a complete graph K-omega to a vertex of which a path Pn-omega is attached. For any fixed omega, a small interval to which the spectral radii of kites PKm,omega, m >= 1, belong is exhibited.

引用

页码：110 / 117

页数：8

共 15 条

[1] Some results on the index of unicyclic graphs
Belardo, Francesco
Li Marzi, Enzo Maria
Simic, Slobodan K.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1048 - 1059
[2] Bondy J. A., 1976, Graph theory with applications
[3] ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES
BRUALDI, RA
SOLHEID, ES
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02): : 265 - 272
[4] Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system
Caporossi, G
Hansen, P
[J]. DISCRETE MATHEMATICS, 2000, 212 (1-2) : 29 - 44
[5] Cvetkovic D., 1997, Encyclopedia of Mathematics and Its Applications, V66
[6] Cvetkovic D., 1995, Spectra of Graphs-Theory and Application, V3rd ed.
[7] DIESTEL R, 2005, GRADUAE TEXTS MATH, V173
[8] Li Qiao, 1979, Acta Mathematicae Applacatae Sinica, V2, P167
[9] THE SPECTRUM OF AN INFINITE GRAPH
MOHAR, B
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 48 (DEC) : 245 - 256
[10] A SURVEY ON SPECTRA OF INFINITE-GRAPHS
MOHAR, B
WOESS, W
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1989, 21 : 209 - 234

← 1 2 →