Spectral statistics of Random regular graphs
In this lecture, we will review recent works regarding spectral statistics of the normalized adjacency matrices of random d-regular graphs on N vertices.
Denote their eigenvalues by λ1=d/√d−1≥\la2≥\la3⋯≥\laN and let γi be the classical location of the i-th eigenvalue under the Kesten-McKay law. Our main result asserts that for any d≥3 the optimal eigenvalue rigidity holds in the sense that
\begin{align*}
|\lambda_i-\gamma_i|\leq \frac{N^{\oo_N(1)}}{N^{2/3} (\min\{i,N-i+1\})^{1/3}},\quad \forall i\in \{2,3,\cdots,N\}.
\end{align*}
with probability 1−N−1+\ooN(1). In particular, the characteristic N−2/3 fluctuations for Tracy-Widom law is established for the second largest eigenvalue.
Furthermore, for d≥Nε for any ε>0 fixed, the extremal eigenvalues obey the Tracy-Widom law. This is a joint work with Jiaoyang Huang and Theo McKenzie.