A best bound for ${\lambda }_2(G)$ to guarantee $\kappa (G)\ge 2$

Wenqian Zhang, Jianfeng Wang

Let $G$ be a connected $d$-regular graph with a given order and the second largest eigenvalue ${\lambda }_2(G)$. Mohar and O (private communication) asked a challenging problem: what is the…