On the spectral distribution of large weighted random regular graphs

DOI10.1142/S2010326314500154zbMath1305.15079arXiv1306.6714OpenAlexW2963066334MaRDI QIDQ2935252

C. Khoury, Leo Goldmakher, Kesinee Ninsuwan, Steven J. Miller

Publication date: 22 December 2014

Published in: Random Matrices: Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

random graphsweighted graphsregular graphsspectral distribution

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38) Random matrices (algebraic aspects) (15B52) Signed and weighted graphs (05C22)

Related Items

Spectral properties for the Laplacian of a generalized Wigner matrix, Spectral statistics of non-Hermitian random matrix ensembles, Random matrix ensembles with split limiting behavior, Spectral distributions of periodic random matrix ensembles

Cites Work

• An estimate for the average spectral measure of random band matrices
• Sparse regular random graphs: spectral density and eigenvectors
• Noisy random graphs and their laplacians
• Ramanujan graphs
• Eigenvalues and expanders
• The expected eigenvalue distribution of a large regular graph
• Some geometric aspects of graphs and their eigenfunctions
• Distribution of the eigenvalues of random block-matrices.
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Distribution of eigenvalues for the ensemble of real symmetric Toeplitz matrices
• The limiting spectral measure for ensembles of symmetric block circulant matrices
• Expander codes
• Bulk behavior of Schur–Hadamard products of symmetric random matrices
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• A Moment Convergence Theorem
• Superconcentrators
• Eigenvalue distribution of large weighted random graphs
• Sparse random graphs: Eigenvalues and eigenvectors
• Eigenvalue Distribution of a Large Weighted Bipartite Random Graph
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices