Ramanujan Graphs with Small Girth
Abstract
We construct an infinite family of (q+1)-regular Ramanujan graphs X_n of girth 1. We also give covering maps X_{n+1} --> X_n such that the minimal common covering of all the graphs is the universal covering tree.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- June 2003
- DOI:
- 10.48550/arXiv.math/0306196
- arXiv:
- arXiv:math/0306196
- Bibcode:
- 2003math......6196G
- Keywords:
-
- Combinatorics;
- Group Theory;
- 05c (Primary) 05C25;
- 22E40 (Secondary)
- E-Print:
- 14 pages, 1 figure. to appear: Combinatorica