关于图谱支配根的一些新结果
组合数学
2012-10-12 v1
摘要
设 为 阶简单图。 的支配多项式定义为 ,其中 是 中大小为 的支配集的数量。 的每个根称为 的支配根。我们提出了一些支配多项式无非零实根的图族。我们观察到这些图具有实部为正的复支配根。随后,我们考虑了两个图的字典积,并得到了该积的支配多项式公式。利用这一积,我们构造了一个图族,其支配根在复平面 上是稠密的。
引用
@article{arxiv.1210.3144,
title = {Some new results on domination roots of a graph},
author = {Saeid Alikhani},
journal= {arXiv preprint arXiv:1210.3144},
year = {2012}
}