laplacian_spectrum#

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

返回 G 的拉普拉斯矩阵的特征值

参数：

G图

一个 NetworkX 图

weight字符串或 None，可选 (默认值=’weight’)

用于计算矩阵中每个值的边数据键。如果为 None，则每条边的权重为 1。

返回：

evalsNumPy 数组

特征值

另请参阅

laplacian_matrix

注意

对于 MultiGraph/MultiDiGraph，边的权重会被求和。有关其他选项，请参阅 to_numpy_array()。

示例

拉普拉斯矩阵的特征值 0 的重数等于 G 的连通分量数。

>>> G = nx.Graph()  # Create a graph with 5 nodes and 3 connected components
>>> G.add_nodes_from(range(5))
>>> G.add_edges_from([(0, 2), (3, 4)])
>>> nx.laplacian_spectrum(G)
array([0., 0., 0., 2., 2.])