关于某些图的独立多项式的单峰性
组合数学
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