Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.linalg.spectrum.bethe_hessian_spectrum

bethe_hessian_spectrum(G, r=None)[source]

Returns eigenvalues of the Bethe Hessian matrix of G.

Parameters
  • G (Graph) – A NetworkX Graph or DiGraph

  • r (float) – Regularizer parameter

Returns

evals – Eigenvalues

Return type

NumPy array

See also

bethe_hessian_matrix()

References

1

A. Saade, F. Krzakala and L. Zdeborová “Spectral clustering of graphs with the bethe hessian”, Advances in Neural Information Processing Systems. 2014.