中文

一些无非零实控制根的图族

组合数学 2015-03-13 v1

摘要

设G是一个n阶简单图。控制多项式是G的各基数的控制集个数的生成多项式。该多项式的根称为G的控制根。显然0是每个图G的控制根。在图的控制根研究中,自然提出一个问题:哪些图没有非零实控制根?本文给出一些具有该性质的图族。

关键词

引用

@article{arxiv.1503.03628,
  title  = {Some families of graphs with no nonzero real domination roots},
  author = {S. Jahari and S. Alikhani},
  journal= {arXiv preprint arXiv:1503.03628},
  year   = {2015}
}

备注

13 pages, 5 figures. arXiv admin note: text overlap with arXiv:1401.2092