Eigenvalues and expanders

1986/06/01 by Noga Alon · 7 citations
Computer Science · Mathematics · #Graph theory and applications #Random Matrices and Applications #Topological and Geometric Data Analysis

paper · doi:10.1007/bf02579166

crossref issued 1986/06/01 · crossref published 1986/06/01 · crossref published-print 1986/06/01 · openalex publication_date 1986/06/01 · crossref created 2007/03/22 · crossref deposited 2025/01/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29 · crossref indexed 2026/08/04

Citations

• On the Distribution of the Roots of Certain Symmetric Matrices

Cited by

• Undirected connectivity in log-space
• Expander graphs and their applications
• A Chernoff Bound for Random Walks on Expander Graphs
• Diameters and eigenvalues
• The Nature of Computation
• NON-BACKTRACKING RANDOM WALKS MIX FASTER
• Expander graph [wikipedia]