arXiv Analytics

Sign in

arXiv:math/0607352 [math.CO]AbstractReferencesReviewsResources

Properties of the Generalized Zig-Zag Product of Graphs

Samuel Cooper, Dominic Dotterrer, Stratos Prassidis

Published 2006-07-14Version 1

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.

Comments: 15 pages
Categories: math.CO
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:1711.05500 [math.CO] (Published 2017-11-15)
A Descent on Simple Graphs -- from Complete to Cycle -- and Algebraic Properties of Their Spectra
arXiv:1512.06355 [math.CO] (Published 2015-12-20)
A new formula for the generating function of the numbers of simple graphs
arXiv:1508.07608 [math.CO] (Published 2015-08-30)
Relative complements and a `switch'-classification of simple graphs

Links

Toolbox