中文

图 Tutte 多项式的若干极端系数

组合数学 2017-05-30 v1

摘要

ti,jt_{i,j} 为具有 nn 个顶点和 mm 条边的连通无桥无环图 GG 的 Tutte 多项式 T(G;x,y)T(G;x,y)xiyjx^iy^j 的系数。显然 t0,mn+1=1t_{0,m-n+1}=1tn1,0=1t_{n-1,0}=1。在本文中,我们利用 GG 的小子结构导出了另外八个极端系数 ti,jt_{i,j} 的表达式,其 (i,j)(i,j) 分别为 (0,mn)(0,m-n)(0,mn1)(0,m-n-1)(n2,0)(n-2,0)(n3,0)(n-3,0)(1,mn)(1,m-n)(1,mn1)(1,m-n-1)(n2,1)(n-2,1)(n3,1)(n-3,1)。其中,前四个可以通过色多项式或流多项式的最高次、次高次和第三高次项的系数获得,反之亦然。我们还讨论了它们的对偶性质及其在 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