Upper tail of the spectral radius of sparse Erdős-Rényi graphs

Anirban Basak

We consider an Erdős-Rényi graph $\mathbb{G}(n,p)$ on $n$ vertices with edge probability $p$ such that \[ \sqrt{\frac{\log n}{\log \log n}} \ll np \le n^{1/2-o(1)}, \label{eq:abs}…