Graph Polynomials#
提供支持计算图多项式的算法。
图多项式是编码了广泛结构信息的多项式值图不变量。例如包括Tutte多项式、色多项式、特征多项式和匹配多项式。在[1]中提供了广泛的论述。
作为一个简单的例子，可以使用 charpoly 方法从图的邻接矩阵计算特征多项式。考虑完全图 K_4 ：
>>> import sympy
>>> x = sympy.Symbol("x")
>>> G = nx.complete_graph(4)
>>> A = nx.to_numpy_array(G, dtype=int)
>>> M = sympy.SparseMatrix(A)
>>> M.charpoly(x).as_expr()
x**4 - 6*x**2 - 8*x - 3
[1]
Y. Shi, M. Dehmer, X. Li, I. Gutman, “Graph Polynomials”
返回图 |
|
返回图 |