Let be a Weighted Graph on
with Adjacency Matrix .
The Laplacian matrix is the matrix defined by: