Abstract:Let $\mathcal A$ be the adjacency matrix of the Erdős-Rényi directed graph $\mathscr G(N,p)$. We denote the eigenvalues of $\mathcal A$ by $\lambda_1^{\cal A},...,\lambda^{\cal A}_N$, and $|\lambda_1^{\cal A}|=\max_i|\lambda_i^{\cal A}|$. For $N^{-1+o(1)}\leq p\leq 1/2$, we show that \[ \max_{i=2,3,...,N} \bigg|\frac{\lambda_i^{\mathcal A}}{\sqrt{Np(1-p)}}\bigg| =1+O(N^{-1/2+o(1)}) \] with very high probability. In addition, we prove that near the unit circle, the local eigenvalue statistics of ${\mathcal A}/\sqrt{Np(1-p)}$ coincide with those of the real Ginibre ensemble. As a by-product, we also show that all non-trivial eigenvectors of $\mathcal A$ are completely delocalized. For Hermitian random matrices, it is known that the edge statistics are sensitive to the sparsity: in the very sparse regime, one needs to remove many noise random variables (which affect both the mean and the fluctuation) to recover the Tracy-Widom distribution. Our results imply that, compared to their analogues in the Hermitian case, the edge statistics of non-Hermitian sparse random matrices are more robust. The edge of non-Hermitian matrices possesses the cusp singularity, which was believed to be a technical difficulty of the model. Our first novelty is the observation that the cusp singularity is in fact an advantage instead of an obstacle, and when used properly, it can make the computation easier for non-Hermitian matrices. The second novelty is an use of integration by parts formula inside the Girko's Hermitization, which completely avoids the study of the Green function at larger spectral scales. The third novelty is the self-similarity of the self-consistent equations of certain Green functions, which eliminates the effect of large expectations of the matrix entries.

Largest eigenvalue statistics of sparse random adjacency matrices

Large deviations of the largest eigenvalue of supercritical sparse Wigner matrices

Extreme eigenvalues of Laplacian random matrices with Gaussian entries

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

Eigenvalue distribution of large weighted multipartite random sparse graphs

Random matrices with row constraints and eigenvalue distributions of graph Laplacians

Large deviations for the largest singular value of sparse non-Hermitian matrices

Two CLTs for Sparse Random Matrices

The spectral gap of dense random regular graphs

Fluctuation of the Largest Eigenvalue of a Kernel Matrix with application in Graphon-based Random Graphs

Universality of extremal eigenvalues of large random matrices

Large deviations of extreme eigenvalues of generalized sample covariance matrices

Edge universality of sparse Erdős-Rényi digraphs

On the Smallest Eigenvalue of Grounded Laplacian Matrices

Local law and Tracy–Widom limit for sparse random matrices

Edge spectra of Gaussian random symmetric matrices with correlated entries

Eigenvalues outside the bulk of inhomogeneous Erdős-Rënyi random graphs

Spectral radii of sparse random matrices

The largest eigenvalue distribution of the Laguerre unitary ensemble

Large deviations of the empirical spectral measure of supercritical sparse Wigner matrices

Large deviation function for the number of eigenvalues of sparse random graphs inside an interval