Extremal eigenvalues of critical Erdős-Rényi graphs

Johannes Alt, Raphaël Ducatez, Antti Knowles

We complete the analysis of the extremal eigenvalues of the the adjacency matrix $A$ of the Erdős-Rényi graph $G(N,d/N)$ in the critical regime $d\asymp \log N$ of the transition…