Eigenvectors of the De Bruijn Graph Laplacian: A Natural Basis for the Cut and Cycle Space

Anthony Philippakis, Neil Mallinar, Parthe Pandit +1

We study the Laplacian of the undirected De Bruijn graph over an alphabet $A$ of order $k$. While the eigenvalues of this Laplacian were found in 1998 by Delorme and Tillich [1], a…