Spectral properties for the Laplacian of a generalized Wigner matrix
From MaRDI portal
Publication:5092960
Abstract: In this article we consider the spectrum of a Laplacian matrix, also known as the Markov matrix, under the independence assumption. We assume that the entries have a variance profile. Motivated by recent works on generalized Wigner matrices we assume that variance profile gives rise to a sequence of graphons. Under the assumption that these graphons converge, we show that the limiting spectral distribution of the scaled Laplacian converge. We give an expression for the moments of the limiting measure in terms of graph homomorphisms. In some special cases we identify the limit explicitly. We also study the spectral norm and derive the order of the maximum eigenvalue. We show that our results cover Laplacian of various random graphs include inhomogeneous ErdH{o}s- R' enyi random graph, sparse W-random graphs, stochastic block matrices and constrained random graphs.
Recommendations
- Spectral distributions of adjacency and Laplacian matrices of random graphs
- On some spectral properties of large block Laplacian random matrices
- A graphon approach to limiting spectral distributions of Wigner-type matrices
- Empirical distributions of Laplacian matrices of large dilute random graphs
- A spectral analysis of the normalized Laplacian matrix in random graphs
Cites work
- A CLT for a band matrix model
- A graphon approach to limiting spectral distributions of Wigner-type matrices
- An L^p theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions
- An introduction to random matrices
- Analysis of spectral clustering algorithms for community detection: the general bipartite setting
- Bulk universality for generalized Wigner matrices
- Community detection and stochastic block models: recent developments
- Community detection by \(L_{0}\)-penalized graph Laplacian
- Consistency of spectral clustering
- Deterministic equivalents for certain functionals of large random matrices
- Empirical distributions of Laplacian matrices of large dilute random graphs
- Empirical spectral distributions of sparse random graphs
- Equivalence and nonequivalence of ensembles: thermodynamic, macrostate, and measure levels
- scientific article; zbMATH DE number 1001445 (Why is no real title available?)
- scientific article; zbMATH DE number 1786675 (Why is no real title available?)
- scientific article; zbMATH DE number 3238721 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- Kernel spectral clustering of large dimensional data
- Large networks and graph limits
- Lectures on the Combinatorics of Free Probability
- Limits of dense graph sequences
- Low eigenvalues of Laplacian matrices of large random graphs
- Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds
- On the law of addition of random matrices.
- On the spectral distribution of large weighted random regular graphs
- Random graphs and complex networks. Volume 1
- Random reversible Markov matrices with tunable extremal eigenvalues
- Recent developments on the moment problem
- Sparse random graphs: eigenvalues and eigenvectors
- Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős-Rényi random graphs
- Spectral analysis of large dimensional random matrices
- Spectral distributions of adjacency and Laplacian matrices of random graphs
- Spectral measure of large random Hankel, Markov and Toeplitz matrices
- Spectral statistics of sparse Erdős-Rényi graph Laplacians
- Spectrum of Markov generators on sparse random graphs
- The expected eigenvalue distribution of a large regular graph
- The Hadamard product and the free convolutions
- Universality for general Wigner-type matrices
- Universality for generalized Wigner matrices with Bernoulli distribution
Cited in
(6)- On some spectral properties of large block Laplacian random matrices
- Singular value distribution of dense random matrices with block Markovian dependence
- A graphon approach to limiting spectral distributions of Wigner-type matrices
- Spectrum of Lévy-Khintchine random Laplacian matrices
- Extreme eigenvalues of Laplacian random matrices with Gaussian entries (with an appendix by Santiago Arenas-Velilla and Victor Perez-Abreu)
- Large deviation principle for the norm of the Laplacian matrix of inhomogeneous Erdős-Rényi random graphs
This page was built for publication: Spectral properties for the Laplacian of a generalized Wigner matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5092960)
