几类根积树的独立多项式的实根性.pdf

摘要

摘要

图的独立多项式是刻画图组合结构的重要多项式,是探究图独立集结构的重要

工具.众所周知,独立多项式是匹配多项式的推广,且任意图的匹配多项式是实根的.

由牛顿不等式可知,实根性是比单峰性更强的性质.由此,匹配多项式也是单峰的.

进一步地,Wilf猜想任意图的独立多项式是单峰的.随后Erdős等人给出Wilf猜想

的反例并猜想任意树或森林的独立多项式是单峰的,目前该猜想已有许多有意义的

研究成果,但仍是公开的,值

文档评论(0)

1亿VIP精品文档

相关文档