arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.15215math.CO
收藏

加权匹配多项式的精细 Gallai-Edmonds 结构定理

A refined Gallai-Edmonds structure theorem for weighted matching polynomials

Thomás Jung Spier

AI总结:

本文利用匹配多项式与分支连分式的联系,证明了加权匹配多项式 Gallai-Edmonds 结构定理的精细化版本,并揭示其与 Sylvester 修改的 Sturm 定理的关系,同时给出匹配多项式零点的新结果。

摘要:

在本文中,我们证明了 Ku 和 Wong 关于加权匹配多项式的 Gallai-Edmonds 结构定理的一个精细化版本。我们的证明利用了匹配多项式与分支连分式之间的联系。我们还说明了这一结果与 Sylvester 对经典 Sturm 定理(关于实多项式在区间内零点个数)所做修改之间的关系。此外,我们得到了关于匹配多项式零点的一些其他结果。

英文摘要:

In this work, we prove a refinement of the Gallai-Edmonds structure theorem for weighted matching polynomials by Ku and Wong. Our proof uses a connection between matching polynomials and branched continued fractions. We also show how this is related to a modification by Sylvester of the classical Sturm's theorem on the number of zeros of a real polynomial in an interval. In addition, we obtain some other results about zeros of matching polynomials.

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

↑