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 | 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
SCOPUSTM
Citations
9
checked on Mar 7, 2025
Page view(s)
10
checked on Jan 19, 2025
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.