A best bound for $\lambda_2(G)$ to guarantee $\kappa(G) \geq 2$
Combinatorics
2021-01-21 v1
Abstract
Let be a connected -regular graph with a given order and the second largest eigenvalue . Mohar and O (private communication) asked a challenging problem: what is the best upper bound for which guarantees that , where and is the vertex-connectivity of , which was also mentioned by Cioab\u{a}. As a starting point, we solve this problem in the case , and characterize all families of extremal graphs.
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