从 Ising 和 Potts 模型到一般图同态多项式

Klas Markström

从 Ising 和 Potts 模型到一般图同态多项式

组合数学 2015-11-20 v2 统计力学离散数学

作者: Klas Markström

摘要

本文研究了从图到具有 $q$ 个顶点的完全加权图的同态生成多项式的某些性质。我们讨论了该多项式与一系列其他著名图多项式以及不同自旋模型的配分函数之间的关系，其中许多是同态多项式的特例。我们还确定了对于 $q=2$ 和 $q=3$ 不能由其同态多项式唯一确定的最小图，并将其与 $U$ -多项式（推广了著名的 Tutte 多项式）的相应最小示例进行了比较。

关键词

图同态多项式 Ising 模型 Potts 模型配分函数 Tutte 多项式 U-多项式加权图

引用

@article{arxiv.1401.6335,
  title  = {From the Ising and Potts models to the general graph homomorphism polynomial},
  author = {Klas Markström},
  journal= {arXiv preprint arXiv:1401.6335},
  year   = {2015}
}

备注

V2. Extended version

从 Ising 和 Potts 模型到一般图同态多项式

摘要

关键词

引用

备注

相关论文