The First Eigenvalue of Random Graphs

DOI10.1017/S0963548305007030zbMATH Open1077.05092MaRDI QIDQ5704392FDOQ5704392

Svante Janson

Publication date: 14 November 2005

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

zbMATH Keywords

largest eigenvalue

Mathematics Subject Classification ID

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

Cited In (5)

• Introduction to Complex Networks: Structure and Dynamics
• On the Laplacian Eigenvalues of G_n,p
• A limit theorem for scaled eigenvectors of random dot product graphs
• The Largest Eigenvalue of Sparse Random Graphs
• Top eigenpair statistics for weighted sparse graphs

   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 👍 👎

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)