图的完全控制多项式的根,II
组合数学
2019-10-15 v1
摘要
设 为阶为 的简单图。图 的完全控制集是 的一个子集 ,使得 的每个顶点都与 中的某些顶点相邻。 的完全控制数等于 中完全控制集的最小基数,记为 。图 的完全控制多项式是多项式 ,其中 是 中大小为 的完全控制集的个数。 的根称为 的完全控制根。图 的完全控制根集合记为 。本文我们证明 有 个非实根,且若 的所有根均为实数,则 ,其中 为 的顶点最小度。我们还证明若 且 恰有三个互异根,则 。最后我们研究了几类图的完全控制多项式的根的分布。
引用
@article{arxiv.1910.05776,
title = {On the roots of total domination polynomial of graphs, II},
author = {Saeid Alikhani and Nasrin Jafari},
journal= {arXiv preprint arXiv:1910.05776},
year = {2019}
}
备注
10 pages, 5 figures