laplacian_spectrum

laplacian_spectrum(G, weight='weight')[source]

Return eigenvalues of the Laplacian of G

Parameters:
  • G (graph) – A NetworkX graph
  • weight (string or None, optional (default='weight')) – The edge data key used to compute each value in the matrix. If None, then each edge has weight 1.
Returns:

evals – Eigenvalues
Return type:

NumPy array

Notes

For MultiGraph/MultiDiGraph, the edges weights are summed. See to_numpy_matrix for other options.

See also

laplacian_matrix()