Corollary 2.4. For any graph G, LG is a positive semi definite matrix with eigenvector 1, which has eigenvalue 1.