Generalized zig-zag products of regular digraphs and bounds on their spectral expansions

Shunichi Nomura, Akimichi Takemura

We introduce a generalization of the zig-zag product of regular digraphs (directed graphs), which allows us to construct regular digraphs with m ore flexible choices of the degrees…