图 Tutte 多项式的若干极端系数
组合数学
2017-05-30 v1
摘要
设 为具有 个顶点和 条边的连通无桥无环图 的 Tutte 多项式 中 的系数。显然 且 。在本文中,我们利用 的小子结构导出了另外八个极端系数 的表达式,其 分别为 、、、、、、 和 。其中,前四个可以通过色多项式或流多项式的最高次、次高次和第三高次项的系数获得,反之亦然。我们还讨论了它们的对偶性质及其在 Jones 多项式极端系数上的特例。
引用
@article{arxiv.1705.10023,
title = {Several extreme coefficients of the Tutte polynomial of graphs},
author = {Helin Gong and Mengchen Li and Xian'an Jin},
journal= {arXiv preprint arXiv:1705.10023},
year = {2017}
}
备注
20 pages, 3 figures