中文

关于图谱支配根的一些新结果

组合数学 2012-10-12 v1

摘要

GGnn 阶简单图。GG 的支配多项式定义为 D(G,λ)=i=0nd(G,i)λiD(G,\lambda)=\sum_{i=0}^{n} d(G,i) \lambda^{i},其中 d(G,i)d(G,i)GG 中大小为 ii 的支配集的数量。D(G,λ)D(G,\lambda) 的每个根称为 GG 的支配根。我们提出了一些支配多项式无非零实根的图族。我们观察到这些图具有实部为正的复支配根。随后,我们考虑了两个图的字典积,并得到了该积的支配多项式公式。利用这一积,我们构造了一个图族,其支配根在复平面 C\mathbb{C} 上是稠密的。

关键词

引用

@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}
}