三类图的伴随唯一性

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

一类图的伴随唯一性

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

图的伴随多项式

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

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

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

三类连通图的伴随唯一性

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

R(G)=-1图的伴随唯一性

用R（G）表示G的特征标，本文证明了若干类R（G）＝－1且p（G）≥q（G）的伴随唯一性。     

关于色唯一性的一个注记

本文给出了构造伴随等价图的几种办法。证明了当ｎ趋于无穷大时,在ｎ个顶点的所有树中,伴随唯一的树的比率趋于零。     

■图的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.     

一类稠密图的色唯一性

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

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

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

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

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

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

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

一类图的色唯一性

利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当ｎ≥３,ｍ≥３时,由完全图Ｋｎ和图Ｃｍ重叠于一条边得到的一类科是色唯一的。     

两类图及补图的匹配惟一性

设G是简单图,用μ(G,x)表示图G的匹配多项式,若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为H~G.若H~G可导出H G,则称图G是匹配惟一的.在此基础上研究了T形树的匹配惟一性,证明了T(m,m 1,m 2),T(m,m 1,m 3)(m≥1)及补图是匹配惟一的.     

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

目的研究图的伴随多项式根的分布情况。方法用代数组合的研究方法。结果证明了三类图T3n,2,Dm,n,T(1,2,l,2,1)的伴随多项式的非零根是单重的。其中Dm,n(m≥3,n≥2)表示Cm的一个点和Pn 1的1度点粘接所得的图,T3n,2表示Pn-5的2个端点分别粘接S4和S3的中心得到的图;T(l1,l2,l3,l4,l5)表示从l3长路的2个1度点分别引出长为l1、l2和l4、l5的路的树,研究了三类图T3n,2,Dm,n,T(1,2,l,2,1)伴随多项式的根的分布情况,并给出了这几类图的非零伴随多项式的根是单重的。结论对用图论方法研究多项式理论有意义。     

5—桥图的色唯一性

由连接两个顶点的S条内部不交的路组成的图叫S－桥图。本文证明了一类5－桥图F（1，2，2，a,b)（a≥b≥3）是色唯一的。     

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

研究图的伴随多项式根的分布情况。证明了两类图T（1,2,l,1,1）,Bm（1,1）的伴随多项式根在一些条件下是单重的。其中T（l1,l2,l3,14,l5）表示从长为l3路的2个一度点分别引出长为l1,l2和l3,l4的路树。Bm（1．1）表示Cm的一个点粘接两个P2的悬持点。此结果对应用图论方法研究多项式理论有重要意义。     

两类图的圈唯一性

设Ａ表示一个圈的任意两点各粘接一条路所得的图，Ｂ表示图的的任意一点与Ｔ形树的一个１度点粘接所得的图，本文证明了：Ａ、Ｂ是圈唯一的。     

图G_i~(S*)(P,2(sum form j=1 to n)mj)的伴随多项式因式分解的图论方法及应用

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