Graph-Laplacian (Kombinatorisches Laplace-Operator)

Ein linearer Operator auf Funktionen, die auf den Knoten eines Graphen definiert sind, typischerweise gegeben durch L = D − A, wobei D die diagonale Grade-Matrix und A die Adjazenzmatrix ist; er kodiert diskrete Diffusion und lokale Glätte auf dem Graphen.