The Spectrum of de Bruijn and Kautz Graphs

C. Delorme,J. Tillich
DOI: https://doi.org/10.1006/eujc.1997.0183
1998-04-01
Abstract:We give here a complete description of the spectrum of de Bruijn and Kautz graphs. It is well known that spectral techniques have proved to be very useful tools to study graphs, and we give some examples of application of our result, by deriving tight bounds on the expansion parameters of those graphs.
What problem does this paper attempt to address?