图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^-）^-的色等价图类。     

一类R(G)=-2图簇的补图的色性探讨

研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n＋1条边且R（G）=-2的不可约图补图的色唯一性的问题,证明了：设｜V（B2）｜=n（≥7）,若B2是不可约的且n≠8,则B2^-是色唯一的．     

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

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

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

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

二部图 K(m,n)-A(|A|≥2)的色唯一性

设G是简单图，用P（G,λ）表示图G的色多项式，若对任意简单图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图，用K（m,n）－A表示从K（m,n）中删去边子集A所得的二部图，令L2^-s(m,n）＝｛K(m,n)-A||A|=s｝，研究一般形式的K（m,n）－A的色唯一性问题，通过引进色正规图类的概念，使用比较两个色等价图的色划分数的方法，得出G∈L2^-s(m,n）的色等价图仍然是属于L2^-s(m,n）的一般形式数值条件，进一步得出G∈L2^-s(m,n)(2≤s≤4)为色唯一图的一般形式数值条件，所得结果完全覆盖并推广了1997年以前该研究方向的相关结果。     

图U_n∪K_4~-的色等价刻画

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

完全三部图K（m,n,r）的色唯一性的进一步结果

设G是简单图,用P（G,λ）表示图G的色多项式,若对任意简单图H使P（H,λ）,都有H与G 同构,则称G是色唯一图,令K（m,n,r)表示完全三部图。     

T(1,1,t,3,1)的补图的色唯一性

h(G,x)表示图G的伴随多项式, b(G)表示h(G,x)的最小负实根。本文证明了T(1,1,t,3,1)的补图色唯一的充要条件是t不等于1,3,6。     

三类Km—E（G）型的色唯一性

本文讨论了形如（∪＾ｒ，ｉ＝１Ｐｎｉ）∪（∪ｓｊ＝１Ｃｍｊ）∪（∪ｔｋ＝１Ｐｑｋ）；∪ｔｉ＝１Ｔｎｉ（ｌ＾（ｉ）１，ｌ（ｉ）２，ｌ＾（ｉ）３和比（∪ｒｉ＝１Ｐｎｉ）∪（∪ｔｊ＝１Ｔｍｊ（ｌ＾ｊ）１，ｌ＾（ｊ）２，ｌ＾（ｊ）３））三类并图在不可约束条件下的补图的色的唯一性，通过比较图的伴随多项式的前四项系数，证明了这些结果。     

稠密图[T（1,2,n）∪（∪iCui）]补的色等价刻画

研究稠密图[T(1,2,n)∪(∪iCui)]补的色性，并刻画它的色等价图，其中，T（l1,l2,l3,)(l1≤l2≤l3）表示只有一个3点度，三个1度点，且唯一3度点到三个1度点的距离分别为l1,l2,l3的树，P（G，λ）和h(G,x)分别表示图G的色多项式和伴随多项式。     

两类新的色唯一图簇

讨论了形如（Ｄｍｌ∪…∪Ｄｍｋ）∪（Ｐｎｌ∪…∪Ｐｎｌ）以及（Ｄｍｌ∪…∪Ｄｍｋ）∪（Ｃｎｌ∪…∪Ｃｎｔ）的两类图的补图的色性，并证明了，在一定的限制条件下，它们是色唯一图．     

一类图的色唯一性

设Ｐ＿ｍ表示有ｍ个顶点的路。把Ｋ＿３的一个顶点与Ｐ＿（ｎ－２）的一个一度顶点重迭后所得到的图记为Ｄ＿ｎ。本文引入了不可约图的概念，并证明了：如果对任意的ｉ∈｛１，２，…ｒ｝，都有ｎ＿ｉ≥５，并且Ｄ＿ｎ＿ｉ是不可约图，则Ｄ＿ｎ＿１∪Ｄ＿ｎ＿２∪…∪Ｄ＿ｎ＿ｒ的补图是色唯一图。     

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

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

_n的色唯一性

设n 4,Dn表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图。利用伴随多项式及其最小负实数根的性质简化证明了_n色唯一的充要条件是n≠4,8。     

广义q－轮W（5＋q）和W（7＋q）的色性

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式．图Ｇ称为色唯一的，如果由可得到．一个广义ｑ－轮是Ｃｎ和Ｋｑ的联图．记作Ｗ（ｎ＋ｑ）．证明了Ｗ（５＋ｑ）和Ｗ（７＋ｑ）不是色唯一的．     

一类新的匹配唯一图

设G是一个图，μ（G，x）是图G的匹配多项式．每一个图都有唯一的一个匹配多项式，反之，每一个匹配多项式所对应的图未必唯一．如果图G由它的匹配多项式γ（G，x）唯一确定称图G匹配唯一．本文确定了一类所谓I形图中的所有匹配唯一图，即证明了In匹配唯一当且仅当n=7或n≥8为偶数．     

点并路的匹配等价图类

计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类.     

一类图的匹配唯一性

本文证明了图κK1∪m2P2∪m3P3∪[∪↑i≥2m2ipi]∪dD4∪tT1、2、3∪sT1、2、4匹配唯一当且仅当dm2=dm3=0，其中κ、m2、m3、m2i(i≥2)、d、t、s都是非负整数。     

一类图族的匹配唯一性

证明了图族m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪[∪j≥3njCj]∪tT1,2,3∪sT1,2,4匹配唯一。当且仅当dm2=dm3=n3t=n3n5s=n15t=n5n9s=mknk 1=0(k≥2),其中m2,m3,m2i(i≥2),d,nj(j≥3),t,s都是非负整数。     

K1∪In的匹配等价图类

完全刻画了K1∪In以及它的补图的匹配等价图类.