Properties of the Generalized Zig-Zag Product of Graphs

Simple item page
dc.creatorCooper, Samuel
dc.creatorDotterrer, Dominic
dc.creatorPrassidis, Stratos
dc.date2006-07-14
dc.date.accessioned2026-07-07T07:18:23Z
dc.date.available2026-07-07T07:18:23Z
dc.descriptionThe 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.
dc.description15 pages
dc.identifierhttps://arxiv.org/abs/math/0607352
dc.identifierhttp://arxiv.org/abs/math/0607352
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/114280
dc.subjectCombinatorics
dc.subject05C50
dc.titleProperties of the Generalized Zig-Zag Product of Graphs
dc.typetext

Files

Collections

arXiv