图多项式

提供支持计算图多项式的算法。

图多项式是多项式值的图不变量，编码了各种各样的结构信息。例子包括 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，“图多项式”

tutte_polynomial(G)	返回 G 的 Tutte 多项式
chromatic_polynomial(G)	返回 G 的色多项式