The adjacency matrix of a Weighted Graph is a matrix defined by where . Lemma For a Simple Graph, is symmetric with entries , .