Spectra of edge-independent random graphs

zbMath1295.05211arXiv1204.6207MaRDI QIDQ396954

Linyuan Lu, Xing Peng

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluesLaplacianrandom matrixedge-independent random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

Spectral statistics of sparse Erdős-Rényi graph Laplacians, The spectra of random mixed graphs, Robust Recommendation via Social Network Enhanced Matrix Completion, Designs for estimating the treatment effect in networks with interference, Estrada index of dynamic random graphs, On the spectra of general random mixed graphs, Testing goodness of fit of random graph models, Statistical inference on random dot product graphs: a survey, Two-sample Hypothesis Testing for Inhomogeneous Random Graphs, Capacity of an associative memory model on random graph architectures, Limit theorems for eigenvectors of the normalized Laplacian for random graphs, Clustering coefficients of large networks, The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics, Consistency of spectral clustering in stochastic block models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• On the spectra of general random graphs
• User-friendly tail bounds for sums of random matrices
• On the distribution of the roots of certain symmetric matrices
• A note on an inequality involving the normal distribution
• The eigenvalues of random symmetric matrices
• On the second eigenvalue and random walks in random \(d\)-regular graphs
• Eigenvalues of random power law graphs
• On the concentration of eigenvalues of random symmetric matrices
• The spectral gap of random graphs with given expected degrees
• A proof of Alon’s second eigenvalue conjecture and related problems
• The Largest Eigenvalue of Sparse Random Graphs
• Spectral techniques applied to sparse random graphs
• On the Laplacian Eigenvalues of G_n,p
• Spectra of random graphs with given expected degrees
• Spectral norm of random matrices