摘要
摘要
图的独立多项式是刻画图组合结构的重要多项式,是探究图独立集结构的重要
工具.众所周知,独立多项式是匹配多项式的推广,且任意图的匹配多项式是实根的.
由牛顿不等式可知,实根性是比单峰性更强的性质.由此,匹配多项式也是单峰的.
进一步地,Wilf猜想任意图的独立多项式是单峰的.随后Erdős等人给出Wilf猜想
的反例并猜想任意树或森林的独立多项式是单峰的,目前该猜想已有许多有意义的
研究成果,但仍是公开的,值
摘要
摘要
图的独立多项式是刻画图组合结构的重要多项式,是探究图独立集结构的重要
工具.众所周知,独立多项式是匹配多项式的推广,且任意图的匹配多项式是实根的.
由牛顿不等式可知,实根性是比单峰性更强的性质.由此,匹配多项式也是单峰的.
进一步地,Wilf猜想任意图的独立多项式是单峰的.随后Erdős等人给出Wilf猜想
的反例并猜想任意树或森林的独立多项式是单峰的,目前该猜想已有许多有意义的
研究成果,但仍是公开的,值
文档评论(0)