Noisy random graphs and their laplacians

DOI10.1016/j.disc.2007.08.023zbMath1153.05062OpenAlexW2119262992MaRDI QIDQ941350

Marianna Bolla

Publication date: 4 September 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.023

zbMATH Keywords

graph representationweighted LaplacianWigner-noisespectra of weighted graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (5)

On the spectral distribution of large weighted random regular graphs ⋮ Matrix and discrepancy view of generalized random and quasirandom graphs ⋮ Beyond the expanders ⋮ Unnamed Item ⋮ Relating multiway discrepancy and singular values of nonnegative rectangular matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Recognizing linear structure in noisy matrices
• On the distribution of the roots of certain symmetric matrices
• Quick approximation to matrices and applications
• The eigenvalues of random symmetric matrices
• Spectra and optimal partitions of weighted graphs
• Distribution of the eigenvalues of random block-matrices.
• On the concentration of eigenvalues of random symmetric matrices
• Fast computation of low rank matrix approximations

This page was built for publication: Noisy random graphs and their laplacians