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.

On spectra of Hermitian Randić matrix of second kind

ON COMPLEX RANDERS METRICS

A complete characterization of spectra of the Randic matrix of level-wise regular trees

Some Inequalities between General Randić-Type Graph Invariants

Szegő Kernel and Symplectic Aspects of Spectral Transform for Extended Spaces of Rational Matrices

On spectral radius and Nordhaus-Gaddum type inequalities of the generalized distance matrix of graphs

Randić energy of digraphs

Spectral bounds for certain special type of rational matrices

On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs

Spectra of eccentricity matrix of $H$-join of graphs

Multiresolution analysis on spectra of hermitian matrices

A note on graphs with purely imaginary per-spectrum

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs

On a Conjecture of Randić Index and Graph Radius

The Index Weighted Hermitian Adjacency Matrices for Mixed Graphs

Spectral Rational Variation in Two Places for Adjacency Matrix is Impossible

Matrix orthogonality in the plane versus scalar orthogonality in a Riemann surface

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

Universality for random matrices with an edge spectrum singularity

Spectra of eccentricity matrices of graphs