Eigenvalues of graphs and a simple proof of a theorem of Greenberg

被引：9

作者：

Cioaba, Sebastian M. ^{[1
]}

机构：

[1] Queens Univ, Dept Math, Kingston, ON K7L 3N6, Canada

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2006年 / 416卷 / 2-3期

关键词：

spectral radius; universal cover; eigenvalues;

D O I：

10.1016/j.laa.2005.12.020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In his Ph.D. thesis, Greenberg proved that if p(5) is the spectral radius of the universal cover 5 of a finite graph X, then for each epsilon > 0, a positive proportion (depending only on (X) over tilde and epsilon) of the eigenvalues of X have absolute value at least p ((X) over tilde) - epsilon. In this paper, we show that the same result holds true if we remove absolute from the previous result. We also prove an analogue result for the smallest eigenvalues of X. (c) 2006 Elsevier Inc. All rights reserved.

引用

页码：776 / 782

页数：7

共 50 条

[1] A SIMPLE PROOF OF WHITNEY'S THEOREM ON CONNECTIVITY IN GRAPHS
Zhao, Kewen
MATHEMATICA BOHEMICA, 2011, 136 (01): : 25 - 37
[2] Exact cuts and a simple proof of the zero graphs theorem
Caro, Y
ARS COMBINATORIA, 1995, 41 : 123 - 128
[3] Proof of conjectures on adjacency eigenvalues of graphs
Das, Kinkar Ch
DISCRETE MATHEMATICS, 2013, 313 (01) : 19 - 25
[4] A simple proof of the spectral excess theorem for distance-regular graphs
Fiol, M. A.
Gago, S.
Garriga, E.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2418 - 2422
[5] SIMPLE EIGENVALUES OF INTRANSITIVE GRAPHS
ROWLINSON, P
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1984, 16 (MAR) : 122 - 126
[6] Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
Landau, Z
Russell, A
ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
[7] A SIMPLE PROOF OF PANCHARATNAM THEOREM
ARAVIND, PK
OPTICS COMMUNICATIONS, 1992, 94 (04) : 191 - 196
[8] Note on cospectral graphs with simple eigenvalues
John, PE
Ortlepp, T
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2003, (48) : 49 - 53
[9] A SIMPLE PROOF OF ARAZY THEOREM
ERDOS, JA
PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1994, 37 : 239 - 242
[10] A simple proof of a Theorem of Kronecker
Mathewson, LC
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1929, 161 (1/4): : 255 - 255

← 1 2 3 4 5 →