Graph Laplacian (Combinatorial Laplacian)
Natural & Formal Sciences Dictionary
Definition
A linear operator on functions defined on the vertices of a graph, typically given by L = D − A where D is the diagonal degree matrix and A the adjacency matrix; it encodes discrete diffusion and local smoothness on the graph.