中文

关于某些图的独立多项式的单峰性

组合数学 2010-08-17 v1

摘要

本文研究图的独立多项式的单峰性问题,包括单峰性、对数凹性和零点实性。我们建立了某些图类独立多项式的递推关系并给出了因式分解。作为应用,我们解决了一些单峰性猜想和问题。

关键词

引用

@article{arxiv.1008.2605,
  title  = {On the unimodality of independence polynomials of some graphs},
  author = {Yi Wang and Bao-Xuan Zhu},
  journal= {arXiv preprint arXiv:1008.2605},
  year   = {2010}
}

备注

17 pages, to appear in European Journal of Combinatorics