Graph Laplacian
= Graph Laplacian
{c}
{title2=$L$}
{wiki=Laplacian_matrix}
For a finite graph with adjacency matrix $A$ and degree matrix $D$, its graph Laplacian is
$$
L=D-A.
$$
Its quadratic form is $x^TLx=\sum_{\{i,j\}\in E}(x_i-x_j)^2$.
= Graph Laplacian
{c}
{title2=$L$}
{wiki=Laplacian_matrix}
For a finite graph with adjacency matrix $A$ and degree matrix $D$, its graph Laplacian is
$$
L=D-A.
$$
Its quadratic form is $x^TLx=\sum_{\{i,j\}\in E}(x_i-x_j)^2$.