Semi-Direct Product in Groups and Zig-Zag Product in Graphs: Connections and Applications


We consider the standard semi-direct product AoB of finite groups A,B. We show that with certain choices of generators for these three groups, the Cayley graph of A o B is (essentially) the zigzag product of the Cayley graphs of A and B. Thus, using the results of [RVW00], the new Cayley graph is an expander if and only if its two components are. We develop… (More)
DOI: 10.1109/SFCS.2001.959939



Citations per Year

55 Citations

Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.