Edge Universality of Random Regular Graphs of Growing Degrees

Abstract: We consider the statistics of extreme eigenvalues of random

d

-regular graphs, with

N^{m a t h f r a k c} l e q d l e q N^{1 / 3 - m a t h f r a k c}

for arbitrarily small

m a t h f r a k c > 0

. We prove that in this regime, the fluctuations of extreme eigenvalues are given by the Tracy-Widom distribution. As a consequence, about 69% of

d

-regular graphs have all nontrivial eigenvalues bounded in absolute value by

2 s q r t d - 1

.

This page was built for publication: Edge Universality of Random Regular Graphs of Growing Degrees