Lamplighter groups, de Bruijn graphs, spider-web graphs and their spectra

Rostislav Grigorchuk, Paul-Henry Leemann, Tatiana Nagnibeda

We describe the infinite family of spider-web graphs $S_{k,M,N}$, $k\ge 2$, $M\ge 1$ and $N\ge 0$, studied in physical literature as tensor products of well-known de Brujin…