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