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

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

关于图多项式及圈唯一性

证明对于１≤ｉ≤ｓ，当ｒｉ≤ｐ／２时，ｐ阶完全多部图Ｋｒ１，ｒ２，…，ｒｓ是圈唯一的．并且给出了圈多项式、匹配亏量多项式及特征多项式相等的充要条件．     

求矩阵最小多项式的一种方法及其应用

利用矩阵的秩来确定矩阵A的最小多项式的一种方法，以及最小多项式在求解常系数齐线性微分方程组中的应用．     

三参数的Sirling数和Lah数

从多项式函数引入三类新数，给出了三这类新数的递归关系，计数式，恒等式，生成函数和相关性等性质以及同古典的Ｓｔｉｒｌｉｎｇ数和Ｌａｈ数的紧密联系。     

三参数的Stirling数和Lah数

从多项式函数［ａｔ＋ｂ↓ｄ］ｎ引入三类新数，给出了这三类新数的递归关系，计数式，恒等式，生成函数和相关性等性质以及同古典的Ｓｔｉｒｌｉｎｇ数和Ｌａｈ数的紧密联系     

树Hn的道路多项式

道路多项式Ｐｋ（λ）是上，下对角线元素是１，其它元素为０的Ｋ阶方阵的特征多项式，ｋ≥１，记Ｐ０（λ）≡１，连通图的邻接矩阵是不可约的（０，１）一对称矩阵，这类矩阵的道路多项式的计算有重要的组合意义，图Ｇ的邻接矩阵记作Ａ（Ｇ），若对任何ｎ，Ｐｎ（Ａ（Ｇ））≥０，则称Ｇ是道路正图，该文给出了对任何ｋ≥０，树Ｈｎ，ｎ≥６的邻接矩阵Ａ（Ｈｎ），则称Ｇ是道路正图Ｐｋ（Ａ（Ｈｎ））的表达式。树Ｈｎ，ｎ≥６，是     

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

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

带权外平面图线性布局的并行算法

本地整数赋权的外平面图的总边长线性布局问题给出多项式算法，并且在ＣＲＥＷ－ＰＲＡＭ并行计算模型下给出了并行算法，其在Ｏ（δｎ＾２）台处理机上需时Ｏ（ｌｏｇ＾２ｎ）。     

取样频率对非均匀取样的DCT变换的影响

本文先介绍了基于第一类Ｃｈｅｂｙｓｈｅｖ多项式的第Ｎ次多项式的零点作为取样点的非均匀取样的ＤＣＴ变换方法．然后从插值聚合的角度（ｌｉｍＮ→∞εｎ＝０）出发，得出了为保证非均匀取样的ＤＣＴ变换具有良好的压缩效果，非均匀取样的ＤＣＴ变换的平均取样频率所应满足的要求．并通过实例验证了当取样频率满足一定要求时，非均匀取样的ＤＣＴ变换方法与传统的均匀取样ＤＣＴ变换相比在信号的压缩倍数和压缩质量方面具有优越性．     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。