加权匹配多项式的精细 Gallai-Edmonds 结构定理
A refined Gallai-Edmonds structure theorem for weighted matching polynomials
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分析而来,可能存在错误,请以论文正文为准。