pith. sign in

arxiv: 1810.01189 · v2 · pith:OP5W3IDJnew · submitted 2018-10-02 · 🧮 math.CO

Sharp spectral bounds for the edge-connectivity of a regular graph

classification 🧮 math.CO
keywords graphboundsedge-connectivitykappalambdaregularsharpcioaba
0
0 comments X
read the original abstract

Let $\lambda_2(G)$ and $\kappa'(G)$ be the second largest eigenvalue and the edge-connectivity of a graph $G$, respectively. Let $d$ be a positive integer at least 3. For $t=1$ or 2, Cioaba proved sharp upper bounds for $\lambda_2(G)$ in a $d$-regular simple graph $G$ to guarantee that $\kappa'(G) \ge t+1$. In this paper, we settle down for all $t \ge 3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.