Expansion and Lack Thereof in Randomly Perturbed Graphs

DOI10.1080/15427951.2007.10129290MaRDI QIDQ5892544zbMATH OpenOpenAlexFDO

Authors Abraham D. Flaxman

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.10129290

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cited in

(8)

• Isoperimetric numbers of randomly perturbed intersection graphs
• Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate
• Expanding graphs, Ramanujan graphs, and 1-factor perturbations
• Smoothed Analysis on Connected Graphs
• More on Graph Perturbations
• Random Lifts of Graphs: Edge Expansion
• Expansion and Lack Thereof in Randomly Perturbed Graphs
• Random regular graphs with edge faults: Expansion through cores

This page was built for publication: Expansion and Lack Thereof in Randomly Perturbed Graphs

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