拉普拉斯匹配多项式中的子划分方法
组合数学
2024-10-21 v1
摘要
子划分方法作为连接匹配多项式和图的拉普拉斯匹配多项式的桥梁，预期对研究拉普拉斯匹配多项式具有帮助。在本文中，我们从三个方面研究了该方法的应用。我们证明了图的拉普拉斯匹配多项式零序列主序于其度序列，建立了拉普拉斯匹配多项式与图无符号拉普拉斯矩阵特征多项式之间的对偶关系。此外，从不同的观点，我们为拉普拉斯匹配多项式系数的新的组合解释提供了解释。
引用
@article{arxiv.2410.14112,
title = {Subdivision method in the Laplacian matching polynomial},
author = {Jiang-Chao Wan and Yi Wang and Zhi-Yuan Wang},
journal= {arXiv preprint arXiv:2410.14112},
year = {2024}
}