论文部分内容阅读
用Pn和Cn依次表示有n个顶点的路和圈。Dn表示K3的一个顶点与Pn-2的一个1度点重迭后得到的图。T(l,m,n)表示度序列是(1,1,1,2,2,……,2,3)的树,其中l,m,n分别是从它的唯一3度点到3个1度点的3条路的长。图G的伴随多项式记为h(G,x),本文证明了当G=Pn,Cn,Dn,T(1,1,n),T(1,2,n),T(1,3,n),T(1,4,n)时,h(G,x)能被h(Pm,