中文

有界度数图上多变量单仿-二面体-环多项式的零点自由性

组合数学 2026-02-10 v1

摘要

我们着手研究一种多变量图多项式 ΦG(x,y,z)\Phi_G(x,y,z),其在经典计数多项式(用于匹配)和用于 Harary-Sachs 特征多项式展开中循环结构的计数多项式之间进行插值。我们关注其分析性质和计算后果。我们的主要贡献是通过 Fernández-Procacci 抽象聚合气体的收敛准则,对 ΦG\Phi_G 在有界度数图上的显式、均匀零点自由区域。

关键词

引用

@article{arxiv.2602.08919,
  title  = {Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs},
  author = {Gabriel Coutinho and Paula M. S. Fialho},
  journal= {arXiv preprint arXiv:2602.08919},
  year   = {2026}
}