laplacian_spectrum

laplacian_spectrum(G, weight='weight')

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

Parameters:

G图

一个 NetworkX 图

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

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

Returns:

evalsNumPy 数组

特征值

See also

laplacian_matrix

Notes

对于 MultiGraph/MultiDiGraph，边权重会被求和。 参见 to_numpy_array() 获取其他选项。

Examples

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

>>> G = nx.Graph()  # 创建一个包含 5 个节点和 3 个连通分量的图
>>> G.add_nodes_from(range(5))
>>> G.add_edges_from([(0, 2), (3, 4)])
>>> nx.laplacian_spectrum(G)
array([0., 0., 0., 2., 2.])