hiperwalk.Graph.laplacian_matrix

Graph.laplacian_matrix()

Return the graph’s Laplacian matrix.

See also

adjacency_matrix

Notes

The Laplacian matrix is given by

\[L = D - A,\]

where \(A\) is the graph’s adjacency matrix and \(D\) is the degree matrix

\[\begin{split}D_{i, j} = \begin{cases} \deg(v_i), & \text{if } i = j\\ 0, & \text{otherwise}. \end{cases}\end{split}\]