NetworkX

Previous topic

networkx.linalg.spectrum.laplacian

Next topic

networkx.linalg.spectrum.laplacian_spectrum

networkx.linalg.spectrum.normalized_laplacian

normalized_laplacian(G, nodelist=None)

Return the normalized Laplacian matrix of G.

The normalized graph Laplacian is the matrix NL=D^(-1/2) L D^(-1/2) L is the graph Laplacian and D is the diagonal matrix of node degrees.

Parameters:

G : graph

A NetworkX graph

nodelist : list, optional

The rows and columns are ordered according to the nodes in nodelist. If nodelist is None, then the ordering is produced by G.nodes().

Returns:

L : NumPy matrix

Normalized Laplacian of G.

See also

laplacian

References

[R86]Fan Chung-Graham, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, Number 92, 1997.