Abstract:Symmetric matrices with zero row sums occur in many theoretical settings and in real-life applications. When the offdiagonal elements of such matrices are i.i.d. random variables and the matrices are large, the eigenvalue distributions converge to a peculiar universal curve $p_{\mathrm{zrs}}(\lambda)$ that looks like a cross between the Wigner semicircle and a Gaussian distribution. An analytic theory for this curve, originally due to Fyodorov, can be developed using supersymmetry-based techniques. We extend these derivations to the case of sparse matrices, including the important case of graph Laplacians for large random graphs with $N$ vertices of mean degree $c$. In the regime $1\ll c\ll N$, the eigenvalue distribution of the ordinary graph Laplacian (diffusion with a fixed transition rate per edge) tends to a shifted and scaled version of $p_{\mathrm{zrs}}(\lambda)$, centered at $c$ with width $\sim\sqrt{c}$. At smaller $c$, this curve receives corrections in powers of $1/\sqrt{c}$ accurately captured by our theory. For the normalized graph Laplacian (diffusion with a fixed transition rate per vertex), the large $c$ limit is a shifted and scaled Wigner semicircle, again with corrections captured by our analysis.

Discrete Laplace and transition operators over non-Archimedean ordered fields

On the L^p Spectrum of Laplacians on Graphs

Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

Edge Laplacians and Edge Poisson Transforms for Graphs

Spectrum of the Signless 1-Laplacian and the Dual Cheeger Constant on Graphs

Universal properties of the isotropic Laplace operator on homogeneous trees

Pointwise and uniform bounds for functions of the Laplacian on non-compact symmetric spaces

Time Regularity and Long-Time Behavior of Parabolic P-Laplace Equations on Infinite Graphs

The normalized Laplacian spectrum of subdivisions of a graph

Random matrices with row constraints and eigenvalue distributions of graph Laplacians

The Laplace spectrum on conformally compact manifolds

The transition operator of a random walk perturbated by sparse potentials

Criticality transition for positive powers of the discrete Laplacian on the half line

On the spectrum of the normalized Laplacian of iterated triangulations of graphs

A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant

The Limit of First Eigenfunctions of the P-Laplacian on Graphs

Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs

Discreteness of spectrum for the $\overline\partial$-Neumann Laplacian on manifolds of bounded geometry

Riesz Transforms for Bounded Laplacians on Graphs

Eigenfunctions localised on a defect in high-contrast random media