论文部分内容阅读
本文给出了任何简单图G(V E)的色多项式P(G,λ)=∑νi=1 aiλi系数之和的公式:∑n v i=1 ai={0ε≠0, 1ε=0;并进行了证明,从而为判别一个多项式不是图的色多项式提供了一个必要条件.同时也分别给出了树、2-树、圈、轮图和完全图的色多项式系数绝对值之和的表达式.最后证明了任何简单连通图的色多项式系数绝对值之和∑v i=1|ai|与边数ε成正比,且必满足2v-1≤∑v i=1|ai|≤∏v i=1 i.