Groups
The graph Laplacian translates a graph’s connectivity into a matrix that measures how much a function varies across edges.
A real symmetric matrix A is positive definite if and only if x^T A x > 0 for every nonzero vector x, and positive semidefinite if x^T A x ≥ 0.