中文

关于图多项式根的位置

组合数学 2013-10-08 v3

摘要

图多项式的根,如特征多项式、色多项式、匹配多项式以及许多其他多项式的根,已被广泛研究。在本文中,我们考察这些根的位置在多大程度上反映了底层图的图论性质。

关键词

引用

@article{arxiv.1309.1941,
  title  = {On the location of roots of graph polynomials},
  author = {Johann A. Makowsky and Elena V. Ravve and Nicolas K. Blanchard},
  journal= {arXiv preprint arXiv:1309.1941},
  year   = {2013}
}

备注

21 pages, 4 figures