链状割点图的Hosoya多项式

任一连通图的Hosoya多项式的定义如下:H(G)≡H(G,x):=∑d(G,k)xk k≥0,其中d(G,k)是图G中距离为k的点对的个数。事实上,d(G,0)等于图G的点数,而d(G,k)等于图G的边数。设{Gi}ni=1是一个两两不交的图的集合,并且Vi,Vi∈V(Gi),所谓链图C(G1,G2,…,Gn)≡C(G1,G2,…Gn;v1,w1,v2,w2,…,vn,wn)指的是将各点对wi和vi+1粘合起来而得到的图,其中i=1,2,…,n-1。文章得到了链状割点图的Hosoya多项式,并且,作为引理,并给出了树的Hosoya多项式。     

A.J.Schwenk猜想的证明

本文证明了偶图G的特征多项式P(G;X)=sum from k=0 to m ((-1)~ka_(2k)x~(n-2k))的系数a_(2k)是单峰的.因为树是偶图,所以A.J.Schwenk关于树的特征多项式的系数具有单峰性的猜想可由本文的结论直接得到验证.     

Γφ*G(i,j)r(2k+p)+1型图簇的伴随多项式的因式分解及色性

通过研究Γφ*G(i,j)r(2k p) 1类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.     

单圈图依次小Q-特征值排序

n阶图G叫做单圈图,如果G是连通的,并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G),其中D(G)是以G所有顶点的度为对角元的对角阵,A(G)是图G的邻接矩阵.Q(G)是一个实对称的半正定矩阵,设它的特征值为q1(G)≥q2(G)≥…≥qn(G)≥0.图G的依次小Q-特征值为qn-1(G),简记为k(G).主要研究单圈图的k(G),记阶数为n的所有连通的单圈图的集合为U(n),给出了当阶数n≥25时,U(n)中依次小Q-特征值为前3大的图.     

图Pn∪Zk+2的同谱等价类

记Ф(G,λ)是G的特征多项式.利用图的特征多项式和谱半径以及n和k的关系分3种情况刻画出图Pn∪Zk+2的所有同谱图.     

仙人掌链图的Hosoya多项式

1988年,对于连通图G,日本化学家Hosoya提出了一个基于距离的多项式,即H(G)≡H(G,x):=∑k≥0d(G,k)xk。仙人掌链图是一个具有如下性质的连通可平面图:其所有的内部面都是六边形;任意两个六边形要么无公共顶点,要么恰有一个公共顶点(邻接);任意三个六边形都没有公共顶点;任意一个六边形最多同时与两个六边形邻接。文章给出了仙人掌链图的Hosoya多项式。     

关于完全三部图色唯一性的判定

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.     

P_n~k和T_((k_1,k_2,…,k_n))的色多项式

本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.     

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

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

完全四部图的色性

设G是一个图，P(G，λ)是G的色多项式．若P(G，λ)=P(H，λ)，则称G和H是色等价的，简单地用G～H表示．令[G]={H\H～G)．若[G]={G)，称G是色唯一的．用G=K(n1，n2，n3，n4)表示完全四部图且2≤n1≤n2≤n3≤n4，得到了[G]С{K(x，y，z，w)-S｜z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1，或1≤x≤y≤z≤n3-1和w=n4U{G}，其中S是K(x，y，z，w)的某s条边组成的集合且K(x，y，z，w)-s表示从K(x，y，z，w)中删去S中所有边得到的图．从而证明了当n≥k 2，t≥2时，K(n-k，n，n，n)是色唯一的．     

有限域上线性q-相伴多项式及其应用

先探讨利用有限域上线性q-相伴多项式由低次不可约或本原多项式构造高次不可约多项式或本原多项式。其次证明多项式与其线性q-相伴多项式的整除关系等价,通过求次数低的多项式的最大公因式,给出他们的线性q-相伴多项式的最大公因式,比直接求高次数的线性q-相伴多项式的最大公因式大大减少了计算量。     

Dickson多项式的几个新的性质

Dickson多项式是有限域上的一类重要的置换多项式,它在编码及通信领域有重要的应用,本文给出了Dickson多项式的一些新的性质,推广了一些已有的结果.     

关于按一些正交多项式级数展开的研究

一般多项式都可以展开为正交多项式的级数形式,而勒让德多项式、厄米特多项式和拉盖尔多项式都是典型的正交多项式。文章研究了xn关于这些正交多项式的级数展开及其它们相互之间的级数展开。     

有限域上分圆多项式

探讨有限域上分圆多项式的计算性质,并给出有限域上分圆多项式不可约的条件,最后,给出由分圆多项式求有限域上给定次数的所有不可约多项式。为有限域上不可约多项式理论的完善和应用提供一些理论依据。     

一类亚纯函数多项式的值的分布

设f(z)是复平面上的亚纯函数,P[f]是f的n次常系数多项式,Q[f]是f的微分多项式,满足-N(r,f) -N r,P′1 Q=S(r,f),其中Q[f]的次数vQ≤n-2,本文考虑P′[f] Q[f]的值分布,推广了Hayman K W,Clunie J,Wues E等人关于整函数的结果,进一步改进了张占亮和李伟等人的相关研究结果.     

单形上Bernstein多项式的快速求值

给出单形上Ｂｅｒｎｓｔｅｉｎ多项式求值的一种快速赋值方式，速度比ｄｅ Ｃａｓｔｅｌｊａｕ算法快一个数量级，稳定性优于Ｓｃｈｕｍａｋｅｒ方法，且乘除量也少于Ｓｃｈｕｍａｋｅｒ方法。     

一种修正的Hermite-Fejer 插值算子于Wiener 空间下的平均误差

得到了以扩充的第一类Chebyshev多项式的零点为插值结点组的Egervary-Turan修正Hermite-Fejer插值多项式在Wiener空间下的平均误差的弱渐进阶．     

下标公差为偶数的Fibonacci多项式的两个和式分析

给出了下标公差为偶数的Fibonacci多项式的两个和式     

Apostal-Bernoulli-Euler多项式的几个组合恒等式

主要是在组合恒等式中引入多参数组合数,给出了理想的Apostol-Bernoulli多项式与Apostol-Euler多项式的新的组合恒等式.在恒等式中选取适当的参数,就可以得到已有的著名的关于Bernoulli多项式、Euler多项式之间的组合恒等式,从而深化和补充了文献[1-2]中的相关结果.     

广义高阶Bernoulli多项式和广义高阶Euler多项式的关系

利用发生函数的方法得到了广义高阶Bernoulli多项式和广义高阶Euler多项式之间的关系,并由此得到了一些特殊情况包括高阶Bernoulli多项式和高阶Euler多项式之间的关系.