English

A Bose-Laskar-Hoffman theory for $\mu$-bounded graphs with fixed smallest eigenvalue

Combinatorics 2025-12-23 v2

Abstract

In 2018, by Ramsey and Hoffman theory, Koolen, Yang, and Yang presented a structural result on graphs with smallest eigenvalue at least 3-3 and large minimum degree. In this study, we depart from the conventional use of Ramsey theory and instead employ a novel approach that combines the Bose-Laskar type argument with Hoffman theory to derive structural insights into μ\mu-bounded graphs with fixed smallest eigenvalue. Our method establishes a reasonable bound on the minimum degree. Note that local graphs of distance-regular graphs are μ\mu-bounded. We apply these results to characterize the structure for any local graph of a distance-regular graph with classical parameters (D,b,α,β)(D,b,\alpha,\beta). Consequently, we show that the parameter α\alpha is bounded by a cubic polynomial in bb if D9D \geq 9 and b2b \geq 2. We also show that α2\alpha \leq 2 if b=2b =2 and D12D \geq 12.

Keywords

Cite

@article{arxiv.2502.05520,
  title  = {A Bose-Laskar-Hoffman theory for $\mu$-bounded graphs with fixed smallest eigenvalue},
  author = {Jack H. Koolen and Hong-Jun Ge and Chenhui Lv and Qianqian Yang},
  journal= {arXiv preprint arXiv:2502.05520},
  year   = {2025}
}
R2 v1 2026-06-28T21:37:12.151Z