带悬挂边的圈图上根生成森林的加权和
组合数学
2024-02-13 v1 环与代数
摘要
我们利用矩阵树定理，针对特定图序列的根生成森林的加权和推导出两个公式。我们考虑带有被称为悬挂边的边的圈图。我们的一个公式可以描述为切比雪夫多项式的一个变量变换。它们具有特殊的代数性质。
引用
@article{arxiv.2402.07209,
title = {Weighted sums of rooted spanning forests on cycles with pendant edges},
author = {Hajime Fujita and Kimiko Hasegawa and Yukie Inaba and Takefumi Kondo},
journal= {arXiv preprint arXiv:2402.07209},
year = {2024}
}
备注
10 pages, 7 figures