分形无标度晶格的 Tutte 多项式
组合数学
2014-10-31 v1 数学物理
math.MP
摘要
图的 Tutte 多项式，或等价地 -态 Potts 模型配分函数，是一个在组合学和统计物理中均具有重要意义的双变量图不变量。一般而言，计算图的该不变量是 NP 难的。在本文中，基于其自相似结构，我们递归地描述了一族无限无标度晶格的 Tutte 多项式。此外，我们给出了 平面上几个特殊点处 Tutte 多项式的一些精确解析表达式。
引用
@article{arxiv.1410.7988,
title = {Tutte polynomial of a fractal scale-free lattice},
author = {Hanlin Chen and Yuanhua Liao and Hanyuan Deng},
journal= {arXiv preprint arXiv:1410.7988},
year = {2014}
}