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
8
checked on Nov 8, 2024
Page view(s)
10
checked on Nov 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.