Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product

Details Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product

2009-05-23

arxiv.org/abs/0905.3862v2

Mathematics

Combinatorics

Paper withdrawn due to error in main theorem

Scientific paper

We generalize the zig-zag product construction to produce infinite families
of regular graphs of any constant degree. We analyze the second largest
eigenvalue of this new zig-zag product to show that the modified zig-zag
product of good expanders is again a good expander (yet not Ramanujan).

Affiliated with

Also associated with

No associations

Rating

Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product 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 Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-114827