Low eigenvalues of Laplacian matrices of large random graphs

DOI10.1007/S00440-011-0357-4zbMATH Open1251.05098OpenAlexW1995825863MaRDI QIDQ714953FDOQ714953

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

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

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)

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the accuracy of normal approximation in the invariance principle
• Title not available (Why is that?)
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random graph dynamics
• Order Statistics
• Complex graphs and networks
• Probability inequalities.
• Title not available (Why is that?)
• Density of states of sparse random matrices
• Eigenvalue distribution of large weighted random graphs
• Random incidence matrices: moments of the spectral density
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Spectrum of large random reversible Markov chains: two examples
• Title not available (Why is that?)

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
• Spectral properties for the Laplacian of a generalized Wigner matrix
• Noisy random graphs and their laplacians
• Empirical distributions of Laplacian matrices of large dilute random graphs
• Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices
• 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)