Ramanujan Graphs with Small Girth

Details Ramanujan Graphs with Small Girth Ramanujan Graphs with Small Girth

2003-06-11

arxiv.org/abs/math/0306196v1

Mathematics

Combinatorics

14 pages, 1 figure. to appear: Combinatorica

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Ramanujan Graphs with Small Girth does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ramanujan Graphs with Small Girth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ramanujan Graphs with Small Girth will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-408346