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