Thanks to these properties, the graph Laplacian bridges the gap between spectral graph theory and signal processing through the mathematical framework called "signal processing on graphs" [1]}, [2]}. This framework aims at extending the concepts of classical signal processing such as filtering or sampling, for functions defined on the vertices of a graph.
