The adjacency matrix of a Weighted Graph
is a matrix defined by

where .

Lemma

For a Simple Graph, is symmetric with entries , .