Properties of the Generalized Zig-Zag Product of Graphs
组合数学
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/0607352,
title = {Properties of the Generalized Zig-Zag Product of Graphs},
author = {Samuel Cooper and Dominic Dotterrer and Stratos Prassidis},
journal= {arXiv preprint arXiv:math/0607352},
year = {2007}
}
备注
15 pages