Title of article :
Eigenvalues of graphs and a simple proof of a theorem of Greenberg
Author/Authors :
Sebastian M. Cioab?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
7
From page :
776
To page :
782
Abstract :
In his Ph.D. thesis, Greenberg proved that if is the spectral radius of the universal cover of a finite graph X, then for each > 0, a positive proportion (depending only on and ) of the eigenvalues of X have absolute value at least . 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.
Keywords :
Spectral radius , Universal cover , Eigenvalues
Journal title :
Linear Algebra and its Applications
Serial Year :
2006
Journal title :
Linear Algebra and its Applications
Record number :
825207
Link To Document :
بازگشت