超图的 Heilmann--Lieb 定理
A hypergraph Heilmann--Lieb theorem
AI总结:
本文建立了超图版本的 Heilmann--Lieb 定理,刻画了连通 $k$-图匹配多项式零点的旋转对称性及最大模的单根性,并推广了 Godsil 的经典结果。
摘要:
Heilmann--Lieb 定理是代数组合学中的一个基本定理,它刻画了图的匹配多项式零点的分布。本文建立了如下的超图 Heilmann--Lieb 定理:设 $\h$ 是一个连通 $k$-图,最大度为 $\Delta\geq 2$,$\mu(\h, x)$ 为其匹配多项式。我们证明 $\mu(\h, x)$ 的零点(计重数)在复平面上旋转角度 $2\pi/{\ell}$ 后保持不变,其中 $\ell$ 为某个正整数,且 $k$ 是满足此性质的最大整数。我们进一步证明 $\mu(\h, x)$ 所有零点的最大模 $\lambda(\h)$ 是 $\mu(\h, x)$ 的单根,并且满足 $\Delta^{\frac{1}{k}} \leq \lambda(\h) < \frac{k}{k-1}\big((k-1)(\Delta-1)\big)^{\frac{1}{k}}$。为实现这些结果,我们证明了 $\mu(\h, x)$ 整除 $\h$ 的 $k$-游走树的匹配多项式,这推广了 Godsil 关于图的一个经典结果到超图情形。
英文摘要:
The Heilmann--Lieb theorem is a fundamental theorem in algebraic combinatorics which provides a characterization of the distribution of the zeros of matching polynomials of graphs. In this paper, we establish a hypergraph Heilmann--Lieb theorem as follows. Let $\h$ be a connected $k$-graph with maximum degree $Δ\geq 2$ and let $μ(\h, x)$ be its matching polynomial. We show that the zeros (with multiplicities) of $μ(\h, x)$ are invariant under a rotation of an angle $2π/{\ell}$ in the complex plane for some positive integer $\ell$ and $k$ is the maximum integer with this property. We further prove that the maximum modulus $λ(\h)$ of all the zeros of $μ(\h, x)$ is a simple root of $μ(\h, x)$ and satisfies $$Δ^{\frac{1}{ k}} \leq λ(\h)< \frac{k}{k-1}\big((k-1)(Δ-1)\big)^{\frac{1}{ k}}.$$ To achieve these, we prove that $μ(\h, x)$ divides the matching polynomial of the $k$-walk-tree of $\h$, which generalizes a classical result due to Godsil from graphs to hypergraphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。