spectral_bipartivity¶

spectral_bipartivity(G, nodes=None, weight='weight')[source]¶

Returns the spectral bipartivity.

Parameters:	G (NetworkX graph) – nodes (list or container optional(default is all nodes)) – Nodes to return value of spectral bipartivity contribution. weight (string or None optional (default = ‘weight’)) – Edge data key to use for edge weights. If None, weights set to 1.
Returns:	sb – A single number if the keyword nodes is not specified, or a dictionary keyed by node with the spectral bipartivity contribution of that node as the value.
Return type:	float or dict

Examples

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> bipartite.spectral_bipartivity(G)
1.0

Notes

This implementation uses Numpy (dense) matrices which are not efficient for storing large sparse graphs.