一类新图伴随多项式的性质及其应用

本文讨论了新图Ｆｎ的一些性质。利用这些性质证明；若路Ｐｎ的伴随多项式能分解成三个不可约因子的乘积，那么Ｐｎ是伴随唯一的。并讨论了Ｐｑ－１ＵＤｍ的伴随唯一性。     

三类图的伴随唯一性

本文利用图的伴随多项式的性质证明了三类新图的伴随唯一性。     

一类图的伴随唯一性

本文利用伴随多项式的性质，证明了形如Ｃｍ１ＵＣｍ２Ｕ…ＵＣｍｇＵＰｎ１ＵＰｎ２Ｕ…ＵＰｎｓＵＰｇ－１的一类图在一定条件下是伴随唯一的。     

图的伴随多项式整除性质的研究

当Ｐｎ和Ｃｎ分别表示具有ｎ个顶点的路和圈，ｈ（Ｐｎ，ｘ）和ｈ（Ｃｎ，ｘ）依次表示它们的伴随多项式。本文证明了当ｍ≥４时，ｈ（Ｐ，ｘ）和ｈ（Ｃｎ，ｘ）整除的充要条件。     

若干图簇的伴随多项式的因式分解及色性分析

通过研究图的伴随多项式，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。     

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

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

图Gi^s＊（P,2∑j=1^nmj）的伴随多项式因式分解的图论方法及应用

通过研究图的伴随多项式的因式分解，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。     

图s∪i=1Cmi∪tUj=1Dnj∪Pq—1的伴随唯一性

本文利用伴随多项式的性质，证明了形如ＵＣｍｉ∪ＵＤｎｊ和ＵＣｍｉ∪Ｄｎｊ∪Ｐｑ－１的两类图是伴随唯一的。     

关于三类图的伴随唯一性

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

关于图的伴随多项式的几个结果

本文给出了图的伴随多项式的一个新的递推公式,并证明了:如果 P_m 是不可约路,则 m 1是一个素数.我们也讨论了伴随多项式的系数的某些性质。     

特殊图的伴随多项式的整除特性

用Ｐｎ和Ｃｎ分别表示ｂ个顶点的路和圈，ｈ（Ｐｎ，Ｘ）和Ｈ（Ｃｎ，Ｘ）依次表示它们的伴随多项式，具有度序列的树称为Ｔ形树，记作Ｔ，其中ｌ１，ｌ２，ｌ３分别是它的唯一３度点到三个１度点的三条路的长，Ｔ形树的伴随多项式表示为ｈ，并简记成ｈ，本文证明了当（ｌ１，ｌ２）＝（１，１），且ｍ≥时，ｈ（１，１，ｍ）分别能够整除ｈ（Ｃｎ，Ｘ），ｈ（１，１，ｎ）和ｈ（Ｐｎ，Ｘ）的充要条件。     

图的拟拉普拉斯永久多项式

设Ｇ是一简单无向图，Ｃ（Ｇ）表示Ｇ的关联矩阵，Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）＾ｔ称为Ｇ的拟拉普拉斯矩阵，该文研究了永久多项式ｐｅｒ〔ｘＩ－Ｑ（Ｇ）〕。     

几类图的色多项式

本文给出了几类图的色多项式的计算公式。     

_n色唯一的充要条件

设n 6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:Bn色唯一的充要条件是n≠6、7、10.     

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

我们通过研究一类Г-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。