Here, the author shows that for any $\epsilon>0$ all eigenvalues aside from $\lambda 1=d$ are bounded by $2\sqrt{d-1}\;+\epsilon$ with probability $1-O(n{-\tau})$, where $\tau=\lceil \bigl(\sqrt{d-1}\;+1\bigr)/2 \rceil-1$.
Read More
Here, the author shows that for any $\epsilon>0$ all eigenvalues aside from $\lambda 1=d$ are bounded by $2\sqrt{d-1}\;+\epsilon$ with probability $1-O(n{-\tau})$, where $\tau=\lceil \bigl(\sqrt{d-1}\;+1\bigr)/2 \rceil-1$.
Read Less
Add this copy of A Proof of Alon's Second Eigenvalue Conjecture and to cart. $78.81, new condition, Sold by Bestsellers Returns rated 5.0 out of 5 stars, ships from Hereford, HEREFORDSHIRE, UNITED KINGDOM, published 2008 by American Mathematical Society.
