Mikhail Belkin

Eigenvectors of the De Bruijn graph Laplacian: A natural basis for the cut and cycle space

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], an explicit description of its eigenvectors has remained elusive. In this work, we find these eigenve...