The Spectral Gap of a Random Subgraph of a Graph

DOI10.1080/15427951.2007.10129296zbMath1238.05243OpenAlexW2054945981MaRDI QIDQ5892548

Fan R. K. Chung, Paul S. Horn

Publication date: 21 June 2011

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15427951.2007.10129296

Mathematics Subject Classification ID

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

Related Items (3)

Failure and communication in a synchronized multi-drone system ⋮ Fast canonical labeling of random subgraphs ⋮ Connectivity and stochastic robustness of synchronized multi-drone systems

This page was built for publication: The Spectral Gap of a Random Subgraph of a Graph