The spectrum of de Bruijn and Kautz graphs
The authors give a complete description of the spectrum of de Bruijn and Kautz graphs. Moreover, they give several applications of these results by deriving tight bounds on the expansion parameters of those graphs.
scientific article; zbMATH DE number 1199952