✦ LIBER ✦

On graphs whose second largest eigenvalue does not exceed (√5−1)2

✍ Scribed by Dragoš Cvetković; Slobodan Simić

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 690 KB
Volume: 138
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00204-v

No coin nor oath required. For personal study only.

✦ Synopsis

It is well known in the theory of graph spectra that connected graphs except for complete multipartite (including complete) graphs have the second largest eigenvalue greater than 0. Graphs whose second largest eigenvalue does not exceed ~ are characterized in . In this paper we study the structure of graphs whose second largest eigenvalue does not exceed (x f5-1)/2.