Properties of the Generalized Zig-Zag Product of Graphs

Details Properties of the Generalized Zig-Zag Product of Graphs Properties of the Generalized Zig-Zag Product of Graphs

2006-07-14

arxiv.org/abs/math/0607352v1

Mathematics

Combinatorics

15 pages

Scientific paper

The operation of zig-zag products of graphs is the analogue of the semidirect product of groups. Using this observation, we present a categorical description of zig-zag products in order to generalize the construction for the category of simple graphs. Also, we examine the covering properties of zig-zag products and we utilize these results to estimate their spectral invariants in general. In addition, we provide specific spectral analysis for some such products.

Affiliated with

Also associated with

No associations

Rating

Properties of the Generalized Zig-Zag Product of Graphs 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 Properties of the Generalized Zig-Zag Product of Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Properties of the Generalized Zig-Zag Product of Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-97268