关于支配多项式的实根
组合数学
2021-01-01 v1
摘要
图 (阶为 )的支配集 是 的顶点子集,使得每个顶点要么在 中,要么与 中的一个顶点相邻。支配多项式定义为 ,其中 是 中基数为 的支配集的个数。本文中我们证明支配多项式实根的闭包为 。
引用
@article{arxiv.2012.15193,
title = {On the Real Roots of Domination Polynomials},
author = {Iain Beaton and Jason I. Brown},
journal= {arXiv preprint arXiv:2012.15193},
year = {2021}
}