The First Eigenvalue of Random Graphs

DOI10.1017/S0963548305007030MaRDI QIDQ5704392zbMATH OpenFDO

Authors Svante Janson

Publication date 14 November 2005

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548305007030

zbMATH Keywords

largest eigenvalue

Mathematics Subject Classification ID

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

Recommendations

• The Largest Eigenvalue of Sparse Random Graphs
• The distribution of eigenvalues of graphs
• On the distribution of eigenvalues of graphs
• Eigenvalues of random power law graphs
• On the distribution of eigenvalues of a simple undirected graph
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• Partial sum of eigenvalues of random graphs.
• Sparse random graphs: eigenvalues and eigenvectors
• Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs
• On the almost eigenvectors of random regular graphs

Cited in

(7)

• Upper tails for edge eigenvalues of random graphs
• A limit theorem for scaled eigenvectors of random dot product graphs
• On the Laplacian Eigenvalues of G_n,p
• The Largest Eigenvalue of Sparse Random Graphs
• Top eigenpair statistics for weighted sparse graphs
• Introduction to complex networks: structure and dynamics
• Entrywise bounds for eigenvectors of random graphs

This page was built for publication: The First Eigenvalue of Random Graphs

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