Expanding graphs, Ramanujan graphs, and 1-factor perturbations

zbMath1130.05038arXivmath/0503330MaRDI QIDQ2381125

Antoine Musitelli, Pierre De la Harpe

Publication date: 25 September 2007

Published in: Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0503330

zbMATH Keywords

bipartite graphexpanderperfect matchinggraph eigenvalueRamanujan graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Explicit Near-Ramanujan Graphs of Every Degree

This page was built for publication: Expanding graphs, Ramanujan graphs, and 1-factor perturbations