Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/781| Title: | Regular graphs with small second largest eigenvalue |
| Authors: | Koledin, Tamara Stanić, Zoran |
| Affiliations: | Numerical Mathematics and Optimization |
| Keywords: | Bipartite graphs;Bounded eigenvalues;Graph spectrum;Regular graphs;Triangle-free graphs |
| Issue Date: | 22-Oct-2013 |
| Rank: | M21 |
| Publisher: | Beograd : Elektrotehnički fakultet |
| Journal: | Applicable Analysis and Discrete Mathematics |
| Abstract: | We consider regular graphs with small second largest eigenvalue (denoted by λ2). In particular, we determine all triangle-free regular graphs with λ2 ≤ √2, all bipartite regular graphs with λ2 ≤ √3, and all bipartite regular graphs of degree 3 with λ2 ≤ 2. |
| URI: | https://research.matf.bg.ac.rs/handle/123456789/781 |
| ISSN: | 14528630 |
| DOI: | 10.2298/AADM130710013K |
| Appears in Collections: | Research outputs |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.