树Hn的道路多项式

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

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

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

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

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

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

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

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

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

交换线性紧致环上的多项式环

本文中的R表示含单位元的交换结合环,模指酉模,未定义的概念和符号见文献[1]和[2].称R为co-Noether环(Vamos),如果每个有限cogenerated R-模均为Artin模(线性紧致模).M(?)ller定理陈述为环R具有Morita对偶当且仅当R为线性紧致的V(?)mos环(见文献[2]的定理4.3及定理4.5).Anh在文献[4]中证明了线性紧致环具有Morita对偶(见文献[2]的定理6.8),从而线性紧致环为V(?)mos环.关于线性紧致模及Morita对偶的概念及性质(见文献[2]第一章).本文证明了线性紧致环R为Noether环当且仅当R上的多项式环R[x]是co-Noether环(V(?)mos环).由此,我们给出一个例子对Faith在文献[3]中提出的3个公开问题给予否定的回答.设M为R-模,M[x~(-1)]为由所有形如     

一类插值多项式逼近

设ｎ是偶数，Ｐｎ－１是Ｌｅｇｅｎｄｒｅ多项式，Ｒｎ（ｆ，ｘ）是以（１－ｘ＾２）Ｐｎ’－‘１（ｘ）的零点为基点的所谓（０，２）型插值多项式，本文构造了两个函数类Ｈω２，Ｈω１，研究了Ｒｎ（ｆ，ｘ）逼近Ｈω２，Ｈω１中函数ｆ（ｘ）的阶。     

自内射环的多项式环

证明了左Ｎｏｒｔｈｅｒ环Ｒ上的多项式环Ｒ「ｘ」是左分次自内射环当且仅当Ｒ是左自内射环，并给出了不是左自内射环的左分次自内射环。     

整系数多项式有理根定理的改进

文章对整系数多项式有理根定理进行了推广和改进。运用本文的定理,可使整系数多项式有理根的寻求变得简便易行。     

关于函数方程

确定函数方程Z；：；（（（（0）：0，以及另外三个方程的Lebesgue可积解。