Spectra of sparse random matrices

DOI10.1088/1751-8113/41/29/295002zbMath1188.15037arXiv0803.2886OpenAlexW2988837913MaRDI QIDQ3516340

Reimer Kühn

Publication date: 1 August 2008

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0803.2886

zbMATH Keywords

spectral densityscale-free graphsdiscrete graph Laplacianslarge finite random matricesPoissonian degree distributionregular random graphssparse symmetric random matricesstochastic population-dynamics algorithm

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Random matrices (algebraic aspects) (15B52)

Related Items (21)

On the correlation functions of the characteristic polynomials of the sparse Hermitian random matrices ⋮ Satisfiability transition in asymmetric neural networks ⋮ Bulk universality of sparse random matrices ⋮ Spectral properties of complex networks ⋮ EMPIRICAL DISTRIBUTIONS OF LAPLACIAN MATRICES OF LARGE DILUTE RANDOM GRAPHS ⋮ Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree ⋮ Random matrices with row constraints and eigenvalue distributions of graph Laplacians ⋮ Localization of eigenvectors in random graphs ⋮ Replica-symmetric approach to the typical eigenvalue fluctuations of Gaussian random matrices ⋮ Diluted banded random matrices: scaling behavior of eigenfunction and spectral properties ⋮ Sparse random matrices and Gaussian ensembles with varying randomness ⋮ Universality and the circular law for sparse random matrices ⋮ Glassy dynamics on networks: local spectra and return probabilities ⋮ Invariant sums of random matrices and the onset of level repulsion ⋮ Spectral properties of the trap model on sparse networks ⋮ From entropic to energetic barriers in glassy dynamics: the Barrat–Mézard trap model on sparse networks ⋮ Imaginary replica analysis of loopy regular random graphs ⋮ Spectral theory of sparse non-Hermitian random matrices ⋮ Top eigenpair statistics for weighted sparse graphs ⋮ Second largest eigenpair statistics for sparse graphs ⋮ Bose–Einstein-like condensation of deformed random matrix: a replica approach

This page was built for publication: Spectra of sparse random matrices