{"id":"arxiv/2605.00627","url":"https://arxiv.org/abs/2605.00627","tags":["math.CO"],"score":0,"title":"A lower bound of toughness of regular graphs: in terms of second largest eigenvalue","domain":"math.CO","source":"arxiv","authors":["Wenqian Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a connected (non-complete) $d$-regular graph with $d\\geq3$. Let $c(G-S)$ denote the number of components of $G-S$ for any cut $S$ of $G$. The toughness $t(G)$ of $G$ is defined as $\\min\\left\\{\\frac{|S|}{c(G-S)}\\right\\}$, where the minimum is taken over all proper cuts $S$ of $G$. Let $λ_{2}(G)$ denote the second largest eigenvalue of $G$. In this paper, we prove $$t(G)\\geq\\min\\left\\{\\frac{d+1}{d}(d-λ_{2}(G)),1\\right\\}.$$","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-01","reactions":{}}