Explicit construction of the eigenvectors and eigenvalues of the graph Laplacian on the Cayley tree

Ayşe Erzan, Aslı Tuncer

A generalized Fourier analysis on arbitrary graphs calls for a detailed knowledge of the eigenvectors of the graph Laplacian. Using the symmetries of the Cayley tree, we recursivel…