两类只含整数根的色多项式

研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G].

3类具有整根色多项式的色等价类

讨论了3类整根色多项式,并完全刻画了其相应图G的色等价类[G]的结构特征,证明了色等价类[G]为弦图图类.

一类具有整根色多项式的图的色等价类

用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.

关于幂等矩阵秩的一个命题的证明和推广

给出秩命题"n阶方阵A为幂等矩阵等价于r(A)+r(E-A)=n"的五种证明,并推广其结论,从而刻画了几类矩阵的秩特征(见定理1-3).

几类图色等价的充分必要条件

在微积分罗尔定理理论基础上,运用归纳法证明了两个多项式恒等的一个充分条件,进而利用色数、围长、补图的理想子图数给出了两类图n+s(s,n∈Z+)阶n-色图色等价的充分必要条件,这为构造色等价图提供了新方法,由此得到几类新的色等价的n+3阶n-色图.

有关对称无权图生成树数目的拆分定理

设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.在此基础上,提出了一种图变换,给出了图在这种变换下生成树数目的变化关系式,再结合矩阵-树定理给出了该拆分定理的一个简短证明.同时,受Zhang等证明的赋权图生成树权和的拆分定理启发,还给出了一个关于对称无权图生成树数目的等价拆分公式.

可逆可对角化矩阵最小多项式的行列式表示法

用同构映射与初等变换研究矩阵的最小多项式问题,提出一种新的求矩阵最小多项式的简便方法.进一步地,对可逆的可对角化矩阵,用行列式建立其最小多项式的表达公式.

一类K_n-同胚图色等价类的结构特征

用K(s,n)表示完全图K_n的一条边被长为s(s≥2)的路P_(s+1)替代后得到的图.对n≥7,且n-2为素数,刻画了色等价类[K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的.

关于矩阵Frobenius秩不等式的等式条件

讨论了Frobenius秩不等式的等式问题,给出Frobenius不等式一种新证法,并得到Frobenius不等式等号成立的两个充分必要条件.进一步刻画了任一方阵的两个多项式之积为零矩阵的秩特征.

双偶阶嵌套幻方的构造

嵌套幻方也称亲子幻方,它指阶数较大的幻方("双亲幻方")含有阶数较小的幻方("子女幻方"),文章给出多种构造任意双偶阶(≡0 mod 4)亲子幻方的构造方法,该方法用m(偶数)阶幻方生成2m阶亲子幻方,且使子女幻方幻和等于双亲幻方幻和的一半.

正交拉丁方组和泛对角线幻方的一种构造法

利用线性取余变换构造素数阶完备正交拉丁方组,给出泛对角线幻方的一种构造法.

有关连通图谱半径的一些可达下界(英文)

讨论连通简单图的谱半径的下界问题.证明了关于途径数的一个不等式,进而利用最大、最小度、平均度、2-度和κ-途径数给出图的谱半径一些新的下界.再运用相似矩阵特性与Weyl不等式,并利用途径数得到图谱半径的另一下界.同时刻画了上述下界的全部极值图.

两个完全图K_n和K_m关于K_r-粘合的色等价类

设G的色多项式为P(G,λ)=λk0(λ-1)k1…(λ-m+1)km-1(λ-m)…(λ-n +1),其中,m≤n,且ki=1或2(i=0,1,…,m-1),且k0≤k1≤…≤km-1.本文给出了几类由上述形式色多项式决定的广义树,并证明了{{Kn,Km},{Kr}}是一个完全类当且仅当r=m-1或m.

一种基于高维矩阵变换的混沌图像加密

提出了一种基于Henon混沌系统和高维准对角矩阵变换的图像加密算法.由初始密钥控制二维Henon混沌映射生成两个置换矩阵和多个环上二阶可逆矩阵.利用获得的置换矩阵结合两类平移变换置乱原始图像;进一步,以二价可逆矩阵为子矩阵构造高维准对角矩阵,再对置乱密文进行高维矩阵变换(模运算)实现灰度值替代二次加密.仿真实验结果表明,该算法易于实现,加密效果理想,对密钥和明文具有敏感依赖性,安全性高。

基于矩阵Kronecker积的图像加密算法

针对高维矩阵变换加密图像存在恢复困难的缺点,提出一种基于矩阵Kronecker积的图像混沌加密算法.利用Logistic映射和Chebyshev映射生成两个混沌序列,结合矩阵Kronecker积运算生成置乱矩阵置乱图像;进而由环上低价可逆矩阵的Kronecker积构造高维可逆矩阵,再对置乱密文进行高维矩阵变换(模运算)实现像素值替代二次加密.实验结果表明,该算法应用高维矩阵变换实现了图像加密和解密,且加密性能良好,对初始密钥敏感,密钥空间巨大,提高了安全性.

关于图色多项式系数的一个不等式

讨论图顶点着色多项式的系数问题,获得了色多项式系数绝对值和在一些图运算下的递推公式,由此给出q-树、多桥图、K4同胚图的色多项式系数绝对值和的显式公式,改进了色多项式系数绝对值和的上下界,同时给出了Hamilton图的一个必要条件.

色临界图的最大度与色数的一个关系式

研究了一类简单图G的色数x(G)与最大度△(G)的关系,对满足x(G)>(S^2+S)/2的X(G)+S阶色临界图G,证明了x(G)=△(G)+1-S,或等价地,△(G)+1-[((8△(G)+17^(1/2)-3/2]≤X(G)≤△(G)+1,这一结果部分改进了Brooks经典不等式X(G)≤△(G)+1,并完全刻画n+3(n≥4)个顶点的n-临界图的结构。

非素数阶幻方的构造

基于矩阵运算,给出任意双偶数阶和非素数阶幻方的新构造方法:1)由任一低阶m(m为偶数且m≠2)幻方生成一高阶2m阶幻方;2)利用已知的m(m≠2)阶和n(n≠2)阶两个幻方,构造任意的非素数mn阶幻方,加强一些条件后,进一步提出构造两类高级幻方(泛对角线幻方和关联幻方)的新方法.