Abstract
Let λ2(G) and κ′(G) be the second largest eigenvalue and the edge-connectivity of a graph G, respectively. Let r be a positive integer at least 3. For t=1 or 2, Cioabǎ gave sharp upper bounds for λ2(G) in an r-regular simple graph G to guarantee that κ′(G)≥t+1. In this paper, we resolve this question for all t≥3; if G is an r-regular simple graph with [Formula presented], then κ′(G)≥t+1, and for odd t, if G is an r-regular simple graph with [Formula presented], then κ′(G)≥t+1.
| Original language | English |
|---|---|
| Article number | 103713 |
| Journal | European Journal of Combinatorics |
| Volume | 110 |
| DOIs | |
| State | Published - May 2023 |
Fingerprint
Dive into the research topics of 'Sharp spectral bounds for the edge-connectivity of regular graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver