Graph Signal Processing, Fourier Transform, Graph Fourier Transform, Eigenvectors, Spectral Analysis.
on each vertex. It will be a diagonal matrix and can be mathematically defined as follows. Degree matrix D Now, we can define the combinatorial graph Laplacian as follows, Combinatorial graph Laplacian matrix L We can also define the symmetric normalized Laplacian matrix as follows, Symmetric