论文部分内容阅读
设G是一个图，GPm表示将G的一边用路Pm代替所得的图，h(G,x)表示图G的伴随多项式，F（t)是h(GPm,x)的生成函数，得到了以下结果：（1）当m≥4时，h(GPm,x)＝x(h(GPm-1,x)+h(GPm-2,x));(2)h(GPm,x)=1/α-β（Aα^m+Bβ^m)；这里α＝x+√x^2+4x/2,β=x-√x^2+4x/2,A=h1-βh0;(3)F(t)=h0+(h1-xh0)t/1-xt-xt^2。