

























Let $v(k, λ)$ be the maximum number of vertices of a connected $k$-regular graph with second largest eigenvalue at most $λ$. The Alon-Boppana Theorem implies that $v(k, λ)$ is finite when $k > \frac{λ^2 + 4}{4}$. In this paper, we show that for fixed $λ\geq1$, there exists a constant $C(λ)$ such that $2k+2 \leq v(k, λ) \leq 2k + C(λ)$ when $k > \frac{λ^2 + 4}{4}$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。