{
  "abstract": "The well-known inequality of Fiedler ensures that the spectral gap $r-λ_2(G)$ of a connected non-complete $r$-regular graph $G$ is bounded from above by the vertex connectivity $κ(G)$ of $G$. We prove that, for integers $t\\geq2$ and $r>2t^2$, every connected $r$-regular graph with vertex connectivity at most $2t$ has spectral gap at most $\\frac{1}{2}(r+t+2-\\sqrt{(r-t+2)^2-4t(t-1)})$. We show that this bound is nearly optimal for each fixed $t \\ge 2$ and sufficiently large $r > 2t^2$ such that $r+1$ is divisible by $t$. We further prove that if $r>(2t-1)(2t-2)$, then every connected $r$-regular graph whose vertex connectivity is odd and no more than $2t-1$ has spectral gap at most $r-\\min\\bigl\\{ξ(r,t),ν(r,t)\\bigr\\}$ for some explicitly given functions $ξ(r,t)$ and $ν(r,t)$. If $r\\geq6t^2$, then this minimum equals $ξ(r,t)=\\frac{r(2r-4t+5)}{2(r-t+2)}$. In particular, when $κ(G)=2t-1$, this gives $r-λ_2(G)<t=(κ(G)+1)/2$, which improves Fiedler's bound by nearly a factor of two. Our upper bounds in their parameter ranges improve two known bounds on the spectral gap of regular graphs.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": "2610.02992",
  "author_total": 2,
  "authors": [
    {
      "name": "Yu Wang"
    },
    {
      "name": "Sanming Zhou"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/a1qrxz2dk80jq.bib",
  "cited_by": 0,
  "doi": "10.48550/arxiv.2610.02992",
  "fulltext_url": null,
  "id": "a1qrxz2dk80jq",
  "issns": [],
  "landing_url": "https://arxiv.org/abs/2610.02992",
  "language": null,
  "licence": "LicenseRef-arXiv-nonexclusive-1.0",
  "licence_label": "arXiv licence",
  "licence_source": "article",
  "licence_url": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
  "metadata_licence": "CC0-1.0",
  "native_subjects": [
    [
      "arxiv",
      "math.CO"
    ]
  ],
  "openalex": null,
  "pdf_url": "https://arxiv.org/pdf/2610.02992",
  "pmcid": null,
  "pmid": null,
  "published": "2026-10-02",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/a1qrxz2dk80jq.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:26:50Z",
      "native_id": "2610.02992",
      "source": "arxiv",
      "url": "https://arxiv.org/abs/2610.02992"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "arxiv:math.CO",
      "subfield": "combinatorics"
    }
  ],
  "title": "Extremal spectral gap of regular graphs with bounded vertex connectivity",
  "title_text": "Extremal spectral gap of regular graphs with bounded vertex connectivity",
  "type": "preprint",
  "updated_at": "2026-10-30T12:26:50Z",
  "url": "https://research.draconitic.com/paper/a1qrxz2dk80jq",
  "venue": "arXiv",
  "versions": []
}