Authors: | Cvetković, Dragoš Simić, Slobodan |
Title: | On graphs whose second largest eigenvalue does not exceed (√5-1) 2 | Journal: | Discrete Mathematics | Volume: | 138 | Issue: | 1-3 | First page: | 213 | Last page: | 227 | Issue Date: | 6-Mar-1995 | ISSN: | 0012-365X | DOI: | 10.1016/0012-365X(94)00204-V | Abstract: | 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 1 3 are characterized in Cao and Yuan (1993). In this paper we study the structure of graphs whose second largest eigenvalue does not exceed (√5-1) 2. |
Keywords: | Forbidden subgraphs | Graph spectra | Hereditary properties | Join of graphs | Second largest eigenvalue | Publisher: | Elsevier |
Show full item record
SCOPUSTM
Citations
24
checked on Dec 26, 2024
Page view(s)
32
checked on Dec 26, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.