A hypergraph Heilmann–Lieb theorem
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 <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper H"> <mml:semantics> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">H</mml:mi> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {H}</mml:annotation> </mml:semantics> </mml:math> </inline-formula> be a connected <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k"> <mml:semantics> <mml:mi>k</mml:mi> <mml:annotation encoding="application/x-tex">k</mml:annotation> </mml:semantics> </mml:math> </inline-formula> -graph with maximum degree <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="normal upper Delta greater-than-or-equal-to 2"> <mml:semantics> <mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi mathvariant="normal"> Δ </mml:mi> </mml:mrow> <mml:mo> ≥ </mml:mo> <mml:mn>2</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">{\Delta }\geq 2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and let <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="mu left-parenthesis script upper H comma x right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi> μ </mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">H</mml:mi> </mml:mrow> <mml:mo>,</mml:mo> <mml:mi>x</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mu (\mathcal {H}, x)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> be its matching polynomial. We show that the zeros (with multiplicities) of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="mu left-parenthesis script upper H comma x right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi> μ </mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">H</mml:mi> </mml:mrow> <mml:mo>,</mml:mo> <mml:mi>x</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mu (\mathcal {H}, x)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> are invariant under a rotation of an angle <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2 pi slash script l"> <mml:semantics> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi> π </mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mo>/</mml:mo> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi> ℓ </mml:mi> </mml:mrow> </mml:mrow> <mml:annotation encoding="application/x-tex">2\pi /{\ell }</mml:annotation> </mml:semantics> </mml:math> </inline-formula> in the complex plane for some positive integer <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script l"> <mml:semantics> <mml:mi> ℓ </mml:mi> <mml:annotation encoding="application/x-tex">\ell</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="k"> <mml:semantics> <mml:mi>k</mml:mi> <mml:annotation encoding="application/x-tex">k</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is the maximum integer with this property. We further prove that the maximum modulus <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="lamda left-parenthesis script upper H right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi> λ </mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">H</mml:mi> </mml:mrow> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\lambda (\mathcal {H})</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of all the zeros of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="mu left-parenthesis script upper H comma x right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi> μ </mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">H</mml:mi> </mml:mrow> <mml:mo>,</mml:mo> <mml:mi>x</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mu (\mathcal {H}, x)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is a simple root of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="mu left-parenthesis script upper H comma x right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi> μ </mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">H</mml:mi> </mml:mro
Authors
- Jiang-Chao Wan
- Yi-Zheng Fan
- Yi Wang
Publication Details
- Journal
- Proceedings of the American Mathematical Society
- Published
- 2026-01-14
- DOI
- https://doi.org/10.1090/proc/17568
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00