laplacian_matrix

compas.numerical.laplacian_matrix(edges, normalize=False, rtype='array')

Creates a laplacian matrix from a list of edge topologies.

Parameters:

edgeslist

List of lists [[node_i, node_j], [node_k, node_l]].

rtype{‘array’, ‘csc’, ‘csr’, ‘coo’, ‘list’}

Format of the result.

Returns:

array-like

Constructed Laplacian matrix.

Notes

The laplacian matrix is defined as

\[\mathbf{L} = \mathbf{C} ^ \mathrm{T} \mathbf{C}\]

The current implementation only supports umbrella weights.

Examples

>>> laplacian_matrix([[0, 1], [0, 2], [0, 3]], rtype='array')
array([[ 3., -1., -1., -1.],
       [-1.,  1.,  0.,  0.],
       [-1.,  0.,  1.,  0.],
       [-1.,  0.,  0.,  1.]])