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

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

一类稠密图的色唯一性

用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.     

与mD4YAn的补图有相同色划分的图

利用伴随多项式的性质以及它的特征标和最小根,得到与mD4YAn的补图有相同色划分的图.     

几类G=（p,p＋1）且R（G）=—2图簇的补图的色性

本文利用图Ｇ的伴随多项式的最小根的性质,讨论了几类ｎ个点ｎ＋１条边且Ｒ（Ｇ）＝－２不可约图的补图的色性。     

一类G＝（p,p＋1）且R（G）＝—2图簇的补图的色唯一性

本文利用图的伴随多项式的最小根的性质,讨论了几类n个点n 1条边且R（G）＝－2的不可约图簇的补图的色唯一性的问题。     

图UnUK4-的色等价刻画

h（G，x）表示图G的伴随多项式，它从图G的补图出发研究色惟一和色等价．若P（G，λ）：P（H，λ），称G和H色等价，一个图被称为是色惟一的，如P（G，λ）=P（H，λ）意味着G≈H．若h（G，x）：h（H，x），称G和H伴随等价；G和H色等价当且仅当G^-和H^-伴随等价；G色惟一当且仅当G^-伴随惟一．Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树．K4^-表示从K4中删去一条边得到的图．应用伴随多项式理论研究了图（UnUK4^-）^-的伴随多项式系数和根的性质，以此为基础刻画了图（UnUK4^-）^-的色等价图类。     

H~(s(i,j))型图的伴随分解及其补图的色等价性

利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.     

图簇h(PmSG（r,n+1）)的伴随多项式的因式分解及其补图的色等价性

本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。     

一类θ图补图的色等价类

一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9.     

图簇h(P_m~(SG)_((r,n+1)))的伴随多项式的因式分解及其补图的色等价性

本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。     

图簇G(1,rpn)的伴随多项式的恒等式及其因式分解

通过研究图的伴随多项式的重要恒等式与因式分解,将图Grpn推广到G(1,rpn),并证明了图簇G(1,rpn)的伴随多项式的重要恒等式,据此讨论了G(1,rpn)类图簇的伴随多项式的因式分解问题,给出并证明了它们的补图的色等价图的结构特征。     

三类组合图的色等价性定理

目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到.     

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

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

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

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

Φ形图簇的伴随分解定理及其补图的色等价性

本文运用图的伴随多项式的性质,讨论了图簇ΦS（（k n＋1）δ,nδ）∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

图Fn∪kD4的伴随等价图

应用伴随多项式的性质、特征标和最小实根,在m≠3k+2,n≠5k+2的条件下,刻画出了所有和图Fn∪kD4伴随等价的图.     

几类图的伴随多项式的计算公式

设G ,Gtm 表示图G的一个点与t条Pm +1的某 1度点粘接所得的图 .得到求Gtm 的伴随多项式的方法 ,并将之推广 .同时得到若干图的伴随多项式的计算公式 ,并推广了以前的结果     

关于三类图的伴随唯一性

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