几类图的伴随多项式根的研究

目的研究图的伴随多项式根的分布情况。方法用代数组合的研究方法。结果证明了三类图T3n,2,Dm,n,T(1,2,l,2,1)的伴随多项式的非零根是单重的。其中Dm,n(m≥3,n≥2)表示Cm的一个点和Pn 1的1度点粘接所得的图,T3n,2表示Pn-5的2个端点分别粘接S4和S3的中心得到的图;T(l1,l2,l3,l4,l5)表示从l3长路的2个1度点分别引出长为l1、l2和l4、l5的路的树,研究了三类图T3n,2,Dm,n,T(1,2,l,2,1)伴随多项式的根的分布情况,并给出了这几类图的非零伴随多项式的根是单重的。结论对用图论方法研究多项式理论有意义。     

一类图的伴随多项式根的研究

研究了一类图伴随多项式的根的性质,并给出了这类图的伴随根是单重的.     

两类图的伴随多项式

本文运用伴随多项式的递归公式,求出了两类图的伴随多项式。     

图的伴随多项式最小根的若干序

D_n表示n个顶点的路.D_n(n≥4)表示三角形的一个顶点与P_n-2的一个一度点重迭后所得到的图.研究了连通图G的两个相邻顶点分别与两条路、一条路和D_n、两个D_n相粘接后所得新图的伴随多项式最小根的变化情况, 得到一些新的相应序关系.     

一类图的伴随多项式的性质

本文研究了一类树图的伴随多项式根的性质。     

图的伴随多项式最小根性质的应用

本文用图的伴随多项式最小根的性质，给出了关于图的伴随唯一性的两个已知重要结果的简化证明。     

两类树的伴随最小根的比较

h（G,x）表示图G的伴随多项式,β（G）表示h（G,x）的最小负实根,本文探讨β（1,1,n,p,1）与β（1,b,c）（4≤b≤c）的大小关系．     

一类连通图族伴随多项式的最小根

伴随多项式是色多项式的一种代数变形，它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分，其中寻找图的伴随多项式的最小根的序是主要方法之一．本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根，给出了其对应的根极值图，并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序．     

ζ图族伴随多项式最小根的刻画

寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根，给出了其对应的根极值图．并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序。     

关于图Fn补图伴随多项式根的讨论和相关结果

文献[4]中引入了伴随多项式的概念来讨论图的色性．由于伴随多项式系数的特点，决定了它的根具有特殊性，本文利用伴随多项式的性质，讨论了Fn补图伴随多项式的最小根问题，它对解决Fn补图的色唯一性有着重要意义．     

SW图类的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解，证明了S^W图类的补图的色等价图的结构定理。     

图Tm(1,4,m-6)的伴随多项式的若干性质

本文证明了Tm(1,4,m-6)(m≥10）的伴随多项式的若干性质。     

一类图的色等价图类

设G是一个图,P（G,λ）是G的色多项式,用[G]p表示以P（G,λ）为其色多项式的所有图的集合,称为图G的色等价类.刻画了[I^cm]p,其中Im（m≥6）表示路Pm-4的两个端点分别粘接一个^＋P3的2度点后得到的图.G^c表示G的补图.     

一类图簇S_(k(rm+1)+1)~(S*(1))的伴随多项式因式分解

通过研究图S^S^＊（1）k（rm＋1）＋1的伴随多项式的因式分解,证明这类图簇的补图的色等价图的结构定理。     

关于三类图的伴随唯一性

讨论了ｎ个顶点ｎ＋２条边的连通图中三类图的伴随多项式的性质，得到了这些图是伴随唯一的一个充分条件，并利用它来讨论其色唯一性，得到一个色唯一图，同时提出一个未解决问题。     

Y形图簇的伴随分解及其补图的色等价性

为研究图的补图的色等价图的结构规律。使用图的伴随多项式的因式分解理论。得到了一类新的图簇YSμδ∪βSδ的因式分解定理。这类图簇和其补图色等价。