图的伴随多项式

本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性.     

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

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

三类连通图的伴随唯一性

在寻找色唯一图中,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n+2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族,本文给出这三类图伴随唯一,从而它们的补图色唯一的充分条件·     

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

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

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

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

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

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

三类图的伴随唯一性

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

一类图的伴随唯一性

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

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

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

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

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

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

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

两类图的伴随多项式

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

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

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

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

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

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

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

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

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

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

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

几类图的伴随多项式的整除性特征

用Ｐｎ和Ｃｎ依次表示有ｎ个顶点的路和圈．Ｄｎ表示Ｋ３的一个顶点与Ｐｎ－２的一个１度点重迭后得到的图．Ｔ（ｌ，ｍ，ｎ）表示度序列是（１，１，１，２，２，……，２，３）的树，其中ｌ，ｍ，ｎ分别是从它的唯一３度点到３个１度点的３条路的长．图Ｇ的伴随多项式记为ｈ（Ｇ，ｘ），本文证明了当Ｇ＝Ｐｎ，Ｃｎ，Ｄｎ，Ｔ（１，１，ｎ），Ｔ（１，２，ｎ），Ｔ（１，３，ｎ），Ｔ（１，４，ｎ）时，ｈ（Ｇ，ｘ）能被ｈ（Ｐｍ，ｘ）（ｍ≥２）整除的充要条件．     

SP(i)类图簇的伴随多项式的因式分解及其色性分析

通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.     

连通图的色多项式的一次项系数的若干性质

本文讨论了连通图的色多项式的一次项系数ａ１的一些性质。当－│ａ１│＝１，图Ｇ是树；当│ａ１│≥２时，图Ｇ有圈；当│ａ１│＝２时，图Ｇ是含有一个圈且只有含有一个三点圈的图；当│ａ１│＝３时，图Ｇ是含有一个圈且只含一个四点圈的图。