On the Laplacian spectral gap of generalized pancake graphs

Saúl A. Blanco

The generalized pancake graph $P(m,n)$ is the Cayley graph of the group of colored permutations ${\mathbb{Z}}_m\wr S_n=({\mathbb{Z}}_m{)}^n⋊S_n$ generated by generalized prefix re…