一类图的不可约性

摘要

@@ 引 言rn本文只考虑有限、无向、无环的简单图,未加说明的术语和记号可参见[1].用Pm表示有m个顶点的路.把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图记为Dn.用h(Dn,x)表示图Dn的伴随多项式,把h(Dn,x)中系数不为零且次数最低的项的次数记为(e)(Dn).h(Dn,x)=xx(e)(Dn)h1(Dn,x),如果h1(Dn,x)在有理数域内不可约,则称Dn是不可约的图.为研究方便,设h(Dn,x)是降幂排列的.