Spectral Statistics of Sparse Random Graphs with a General Degree Distribution

Abstract

We consider the adjacency matrices of sparse random graphs from the Chung-Lu model, where edges are added independently between the $N$ vertices with varying probabilities $p_{ij}$. The rank of the matrix $(p_{ij})$ is some fixed positive integer. We prove that the distribution of eigenvalues is given by the solution of a functional self-consistent equation. We prove a local law down to the optimal scale and prove bulk universality. The results are parallel to \cite{Erdos2013b} and \cite{Landon2015}.

28 pages

References in corpus (3)

• Quadratic vector equations on complex upper half-plane
• Bulk universality of sparse random matrices
• Bulk Universality for Wigner Matrices

Cited by in corpus (9)

• Bulk universality of sparse random matrices
• Local Kesten--McKay law for random regular graphs
• Edge rigidity and universality of random regular graphs of intermediate degree
• Edge statistics of Dyson Brownian motion
• Cusp Universality for Random Matrices I: Local Law and the Complex Hermitian Case
• Sparse General Wigner-type Matrices: Local Law and Eigenvector Delocalization
• Universality of random matrices with correlated entries
• Local spectral statistics of the addition of random matrices
• Universality of the least singular value for the sum of random matrices