Graph Signal Processing, Fourier Transform, Graph Fourier Transform, Eigenvectors, Spectral Analysis.
notion of Fourier transform for graph signals, let’s try to find the eigen decomposition of the circulant matrix. Consider the DFT matrix which expresses the discrete Fourier transform as a transformation matrix, DFT matrix W where One amazing property of the circulant matrix is that its