Laplacian matrix of a graph
Another important symmetric matrix associated with a graph is the Laplacian matrix. This is the matrix 
, with 
as the arc-node incidence matrix. It can be shown that the 
element of the Laplacian matrix is given by
See also:
