{"id":"arxiv/2606.12948","url":"https://arxiv.org/abs/2606.12948","tags":["math.CO"],"score":0,"title":"Maximum spectral gap of regular graphs with bounded essential edge-connectivity","domain":"math.CO","source":"arxiv","authors":["Yu Wang","Sanming Zhou"],"reviews":0,"subject":"math.CO","summary":"An edge-cut of a graph is said to be essential if its removal results in a graph with at least two non-trivial components. The essential edge-connectivity of a graph $G$ is the minimum cardinality among all essential edge-cuts of $G$. The spectral gap of $G$ is the difference between its largest and second largest eigenvalues. In this paper, we prove that for any integers $t$ and $r$ with $6\\leq r\\leq t\\leq 2r-3$, the maximum spectral gap among all connected $r$-regular graphs with essential edge-connectivity at most $t$ is equal to $\\frac{1}{2}(r+7-\\sqrt{(r+7)^2-8t-32})$ when $t-r$ is odd…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}