ó ŸĂŇYc@sjdZddlZdjddddgƒZdd d gZd d „Zd d „Zd„Zd„Z dS(s Eigenvalue spectrum of graphs. i˙˙˙˙Ns s%Aric Hagberg sPieter Swart (swart@lanl.gov)sDan Schult(dschult@colgate.edu)s1Jean-Gabriel Young (jean.gabriel.young@gmail.com)tlaplacian_spectrumtadjacency_spectrumtmodularity_spectrumtweightcCs/ddlm}|tj|d|ƒjƒƒS(sReturn 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 : NumPy array Eigenvalues Notes ----- For MultiGraph/MultiDiGraph, the edges weights are summed. See to_numpy_matrix for other options. See Also -------- laplacian_matrix i˙˙˙˙(teigvalshR(t scipy.linalgRtnxtlaplacian_matrixttodense(tGRR((sn/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/spectrum.pyRscCs/ddlm}|tj|d|ƒjƒƒS(sReturn eigenvalues of the adjacency matrix 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 : NumPy array Eigenvalues Notes ----- For MultiGraph/MultiDiGraph, the edges weights are summed. See to_numpy_matrix for other options. See Also -------- adjacency_matrix i˙˙˙˙(teigvalsR(RR Rtadjacency_matrixR(R RR ((sn/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/spectrum.pyR1scCsFddlm}|jƒr/|tj|ƒƒS|tj|ƒƒSdS(sŠReturn eigenvalues of the modularity matrix of G. Parameters ---------- G : Graph A NetworkX Graph or DiGraph Returns ------- evals : NumPy array Eigenvalues See Also -------- modularity_matrix References ---------- .. [1] M. E. J. Newman, "Modularity and community structure in networks", Proc. Natl. Acad. Sci. USA, vol. 103, pp. 8577-8582, 2006. i˙˙˙˙(R N(RR t is_directedRtdirected_modularity_matrixtmodularity_matrix(R R ((sn/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/spectrum.pyROs cCs:ddlm}yddl}Wn|dƒ‚nXdS(Ni˙˙˙˙(tSkipTestsscipy.linalg not available(tnoseRR(tmoduleRtscipy((sn/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/spectrum.pyt setup_modulens ( t__doc__tnetworkxRtjoint __author__t__all__RRRR(((sn/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/spectrum.pyts