Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Bose-Laskar-Hoffman theory for μμ-bounded graphs with fixed smallest eigenvalue

Published 8 Feb 2025 in math.CO | (2502.05520v1)

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. Also we show that α2\alpha \leq 2 if b=2b =2 and D12D \geq 12.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.