Low eigenvalues of Laplacian matrices of large random graphs

DOI10.1007/S00440-011-0357-4MaRDI QIDQ714953zbMATH OpenOpenAlexFDO

Authors Tiefeng Jiang

Publication date 12 October 2012

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00440-011-0357-4

zbMATH Keywords

random matrixrandom graphorder statisticsLaplacian matrixextreme eigenvalues

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Extremal problems in graph theory (05C35)

Recommendations

• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Empirical distributions of Laplacian matrices of large dilute random graphs
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• Sparse random graphs: eigenvalues and eigenvectors
• On the spectra of general random graphs

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3902655 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3938159 (Why is no real title available?)
• scientific article; zbMATH DE number 1219775 (Why is no real title available?)
• scientific article; zbMATH DE number 1347881 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Complex graphs and networks
• Density of states of sparse random matrices
• Eigenvalue distribution of large weighted random graphs
• Matrix Analysis
• On the accuracy of normal approximation in the invariance principle
• Order Statistics
• Probability inequalities.
• Random graph dynamics
• Random incidence matrices: moments of the spectral density
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Spectrum of large random reversible Markov chains: two examples

Cited in

(17)

• Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• The Largest Eigenvalue of Sparse Random Graphs
• Noisy random graphs and their laplacians
• Spectral properties for the Laplacian of a generalized Wigner matrix
• Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices
• Empirical distributions of Laplacian matrices of large dilute random graphs
• Random Laplacian matrices and convex relaxations
• Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs
• Graph connection Laplacian and random matrices with random blocks
• Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs
• Random matrix theory in statistics: a review
• Spectrum of Lévy-Khintchine random Laplacian matrices
• Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős-Rényi random graphs
• Lifshitz tails for spectra of Erdős-Rényi random graphs
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Spectral distributions of adjacency and Laplacian matrices of random graphs

This page was built for publication: Low eigenvalues of Laplacian matrices of large random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714953)