Let be the incidence matrix of a directed graph , with vertices and edges, where
Then, for , we find that is an matrix where
is the degree of vertex , and
Hence where is the degree matrix of and is the adjacency matrix of .
In the case of undirected graphs, assuming