Regular graphs with small second largest eigenvalue (Q2929891)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regular graphs with small second largest eigenvalue |
scientific article |
Statements
Regular graphs with small second largest eigenvalue (English)
0 references
14 November 2014
0 references
graph spectrum
0 references
bipartite graphs
0 references
triangle-free graphs
0 references
The authors consider regular graphs with small second largest eigenvalue \(\lambda_2\). In particular, all triangle-free regular graphs with \(\lambda_2\leq\sqrt{2}\), all bipartite regular graphs with \(\lambda_2\leq\sqrt{3}\), and all bipartite regular graphs of degree \(3\) with \(\lambda_2\leq 2\) are determined.
0 references
