Generalized zig-zag products of regular digraphs and bounds on their spectral expansions

Details Generalized zig-zag products of regular digraphs and bounds on their spectral expansions Generalized zig-zag products of regular digraphs and bounds on their spectral expansions

2007-03-26

arxiv.org/abs/math/0703742v1

Mathematics

Probability

Scientific paper

We introduce a generalization of the zig-zag product of regular digraphs (directed graphs), which allows us to construct regular digraphs with m ore flexible choices of the degrees. In our generalization, we can control the connectivity of the resulting graph measured by its spectral expansion. We derive an upper bound on the spectral expansion of the generalized zig-zag product. Our upper bound improves on known bounds when applied to the zig-zag product. We also consider a special case of the generalized zig-zag product, where one of the components is a trivial graph whose edges are all self-loops. We call it a reduced zig-zag product and derive a bound on the spectral expansion of its powers.

Affiliated with

Also associated with

No associations

Rating

Generalized zig-zag products of regular digraphs and bounds on their spectral expansions 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 Generalized zig-zag products of regular digraphs and bounds on their spectral expansions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized zig-zag products of regular digraphs and bounds on their spectral expansions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-68642