English

A best bound for $\lambda_2(G)$ to guarantee $\kappa(G) \geq 2$

Combinatorics 2021-01-21 v1

Abstract

Let GG be a connected dd-regular graph with a given order and the second largest eigenvalue λ2(G)\lambda_2(G). Mohar and O (private communication) asked a challenging problem: what is the best upper bound for λ2(G)\lambda_2(G) which guarantees that κ(G)t+1\kappa(G) \geq t+1, where 1td11 \leq t \leq d-1 and κ(G)\kappa(G) is the vertex-connectivity of GG, which was also mentioned by Cioab\u{a}. As a starting point, we solve this problem in the case t=1t =1, and characterize all families of extremal graphs.

Keywords

Cite

@article{arxiv.2101.07952,
  title  = {A best bound for $\lambda_2(G)$ to guarantee $\kappa(G) \geq 2$},
  author = {Wenqian Zhang and Jianfeng Wang},
  journal= {arXiv preprint arXiv:2101.07952},
  year   = {2021}
}

Comments

10 pages

R2 v1 2026-06-23T22:20:20.386Z