The Laplace Matrix and its Positivity Semi Definite Property

We define the Laplace Matrix of a graph as the difference between the diagonal matrix containing the degrees and the adjacency matrix. We show that this matrix is positive semi-definite and that the vector of all ones is always in the kernel of this matrix by the definition of the degree. Understanding this matrix is the undertaken in spectral graph theory.

#mikethemathematician, #mikedabkowski, #profdabkowski