几类图簇匹配多项式的因式分解定理及其应用

通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.     

P2∪T（1，1，n）的伴随等价图类

对所有正整数n(≥1),给出图类P2∪T(1,1,n)的伴随等价图类,其中P2是长度为1的路,T(1,1,n)是恰有1个3度点,3个1度点且3度点到3个1度点的距离分别为1,1和n的树.     

_n的色唯一性

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

一类新图的匹配唯一性

利用图的匹配多项式及最大实数根的性质证明了一类新图T(1,1,n,3,1)及其补图匹配唯一的充要条件是n≠1,3,6.     

树T(1,6,n)及其补图的匹配唯一性

设μ(G,x)表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ(H,x)=μ(G,x),均有H G,则称图G是匹配唯一的.利用图的匹配多项式及最大实数根的性质证明了树T(1,6,n)及补图匹配唯一的充要条件是n≠6,9,17.     

树T（1，3，n）的伴随唯一性

利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T（1,3,n）（n≠3,6,7,11）的伴随唯一性．     

T（1，2，5）∪T（1，1，n）匹配等价图的刻划

利用图的匹配多项式及其最大实数根的性质完整刻画了T（1,2,5）∪T（1,1,n）的匹配等价图类。     

一类图匹配唯一的充要条件

利用匹配多项式的特征标和最大实数根的分布规律证明了:当n≥1时,T(1,1,n,5,1)匹配唯一的充要条件是n≠1,2,4,5,8.     

渺位系统的AZI指标?

AZI指标是研究辛烷和庚烷生成热的一个有价值的预测指标,其定义为图G中所有边的权重(dudv/du+dv-2)3的总和,其中du和dv分别表示G中边uv的端点u,v的度.本文分别给出了四边形(或六边形)直链和锯齿链的AZI指标值.同时,得到了具有n个四边形(或六边形)的渺位四角系统(或六角系统)的AZI指标值的界,并确定极值对应的极图.     

一类图匹配等价完整刻画

利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n) 的匹配等价图类.