关于图的连分数与Heilmann-Lieb定理

On Graph Continued Fractions and the Heilmann-Lieb Theorem

Thomás Jung Spier

备注：: 3 pages, 2 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

Viennot的观察，匹配多项式的分子的分支连分数的启发，我们提出了一个证明的海尔曼-Lieb定理。

英文摘要：

Inspired by Viennot's observation that matching polynomials are numerators of branched continued fractions we present a proof of the Heilmann-Lieb Theorem.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

超图的 Heilmann--Lieb 定理

A hypergraph Heilmann--Lieb theorem

本文建立了超图版本的 Heilmann--Lieb 定理，刻画了连通 $k$-图匹配多项式零点的旋转对称性及最大模的单根性，并推广了 Godsil 的经典结果。

2025-03-30math.CO

度约束生成子图的加权enumeration

Weighted enumeration of spanning subgraphs with degree constraints

关于（单变量）匹配多项式的Heilmann-Lieb定理指出多项式$\sum_k m_k(G) y^k$只有实非正零点，其中$m_k(G)$是图$G$的$k$ -边匹配的数目。这个定理有一个更强的多元版本。我们提供了一个通用的方法，通过该方法可以证明各种各样的多项式附着到图$G$的“Heilmann-Lieb型定理”。这些多项式是$G$的生成子图的多元生成函数，并具有一定的权重和约束条件，定理指定了这些多项式为非零的区域。这样的定理有后果的情况下，在某些概率模型的生成子图的$G$的相变。

2008-03-11math.CO

匹配多项式到多元独立多项式的推广

Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial

推广了无向单图匹配多项式的两个主要定理，即实根性和Heilmann-Lieb根界。将图$G$的匹配多项式看作是图$G$的线图的独立多项式，给出了将这些定理推广到任意图的独立多项式的条件.特别是，我们表明，一个稳定的多元独立多项式的性质表征爪自由。最后，我们给出并推广了与$G$有关的树的匹配多项式整除性的Godsil定理的多元版本。

2019-02-19math.CO

匹配多项式的稳定多元推广

Stable multivariate generalizations of matching polynomials

本文的第一部分讨论了多元匹配多项式的稳定平均。在证明二分Ramanujan $d$ -覆盖的无限族的存在性时，Hall，Puder和Sawin引入了图$G$的$d$ -匹配多项式，定义为$G$的$d$ -片覆盖图集合上匹配多项式的一致平均。我们证明了自然多元版本的$d$ -匹配多项式是稳定的，从而给出了一个简短的直接证明的实根性的$d$ -匹配多项式。我们的定理还包括具有循环的图，从而回答了上述作者的一个问题。此外，我们定义了一个较弱的超图匹配的概念，并证明了一族自然多项式与这样的匹配是稳定的。特别是这提供了一个超图推广的经典海尔曼-李伯定理。

2019-05-08math.CO