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.

Eigenvalues of laplacian matrices of the cycles with one negative-weighted edge

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Maximal multiplicity of Laplacian eigenvalues in negatively curved surfaces

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

The largest eigenvalue of $\mathcal{C}_4^{-}$-free signed graphs

Inverse eigenvalue problem for Laplacian matrices of a graph

Exotic eigenvalues and analytic resolvent for a graph with a shrinking edge

The Laplacian eigenvalues of graphs: a survey

Random matrices with row constraints and eigenvalue distributions of graph Laplacians

On the Definiteness of the Weighted Laplacian and its Connection to Effective Resistance

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

Bicyclic graphs with exactly two main signless Laplacian eigenvalues

Extreme eigenvalues of Laplacian random matrices with Gaussian entries

Exotic eigenvalues of shrinking metric graphs

Maximization of the first Laplace eigenvalue of a finite graph

Lower Bounds For The Eigenvalues Of Laplacian Matrices

On the Smallest Eigenvalue of Grounded Laplacian Matrices

The signless Laplacian spectral radius of graphs without intersecting odd cycles

Peculiar behavior of the principal Laplacian eigenvalue for large negative Robin parameters

Upper Bound for the Non-Maximal Eigenvalues of Irreducible Nonnegative Matrices

Laplacian eigenvalues with a large negative Robin parameter on a part of the boundary