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

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

图的伴随多项式

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

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

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

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

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

伴随多项式的根与图(Un)的色等价刻画

图G的参数R1（G）是其伴随多项式前三项系数的函数,本文给出了图G的伴随多项式的最小根满足条件β（G）≥-4时参数R1（G）的范围,以此为基础刻画了图U^-n的色等价图类.     

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

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

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

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

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

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

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

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

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

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

K1∪Um的补图的色等价类

应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.     

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

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

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

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

多项式矩阵根及其应用研究

本文在引用源根表达多项式矩阵根基础上，介绍了多项式矩阵根的性质和多项式矩阵根的简便求法，并结合实例研究了多项式矩阵根在解题中的应用。     

伴随多项式与■色等价图的刻画

文章在n≠3(mod5)的条件下刻画了P_l_0∪DN的补图的色等价图,并给出这种图色唯一的条件。     

具有非零根的多项式可约性的一个刻划条件

设P为任一数域 ,f(x)为P上的任一n次多项式且没有零根 ,给出了 f(x)在P上的可约性的一个刻划     

基于伴随多项式图论因式分解方法的图结构分析

利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.     

多项多实根的一种求解方法

通过将多项式简单地分解为正负两个部分,提出了求解多项式最大正极和最小正根的迭代算法,在此基础上,利用因式分解定理得到了其所有正根的计算方法,证明了它的收敛性,并估计了收敛速度。在确保收敛的情况下,本文又引入一个辅助函数对两种方法进行了修正,修正后的算法使得计算量大为减少,而其收敛速度却没有受到影响。     

多项式实根的分布及求所有实根的算法

利用多项式实根的分布及计算孤立区间的算法 ,可计算出多项式的所有实根