کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602983 1631185 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eigenvalues of graphs and a simple proof of a theorem of Greenberg
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Eigenvalues of graphs and a simple proof of a theorem of Greenberg
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 416, Issues 2–3, 15 July 2006, Pages 776-782