Graph Signal Processing, Fourier Transform, Graph Fourier Transform, Eigenvectors, Spectral Analysis.
Fourier filtering theorem. Now, let’s look at what it means to be a low-pass graph signal. We have seen that in GSP the frequencies are defined by the eigenvalues of the shift matrix. We can incrementally order the graph frequencies by relating them to the complexity of the spectral component. We