匹配多项式向多元独立多项式的推广
组合数学
2019-02-20 v4
摘要
我们将无向简单图匹配多项式的两个主要定理，即实根性和 Heilmann-Lieb 根界，进行了推广。将图 的匹配多项式视为 的线图的独立多项式，我们确定了将这些定理推广至任意图的独立多项式的条件。特别地，我们证明了多元独立多项式的一种类稳定性性质刻画了无爪性。最后，我们给出并推广了 Godsil 关于与 相关的树的匹配多项式可除性定理的多元版本。
引用
@article{arxiv.1610.00805,
title = {Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial},
author = {Jonathan Leake and Nick Ryder},
journal= {arXiv preprint arXiv:1610.00805},
year = {2019}
}
备注
This research was supported by NSF Grant CCF-155375, 20 pages