图的同构因子分解──概况与问题

系统介绍了图的同构因子分解的已有成果和尚待解决的许多问题．     

交换环上矩阵的一些性质

将有理整环上矩阵的一些性质，推广到交换环上，得到下列结果：对于任一交换环Ｈ，ｍ为Ｈ上的一非零元素，Ｔ为Ｈ上的ｎ阶对称矩阵，则必存在一Ｈ上的对称阵Ｓ和一个非零元素α，使得｜αＴ－ｍＳ｜＝ｍｉαｊ（ｉ，ｊ为满足ｉ＋ｊ＝２ｎ，且 ｉ≥ｎ的任意非负整数）。具中 ｜αＴ－ｍＳ ｜表示矩阵 αＴ－ｍＳ的行列式的值。以此为基础，得到交换环和主理想环上矩阵的一些性质。     

几类图的同构因子分解

本文解决了以下几类图的同构因子分解问题:1.G=C_n×P_s,n为偶数,k为C_n每点的度数,ks+2s-2为素数;2.G=C_n×P_s,其中j_rn/2,s为偶数,rs+s-1为素数;3.G=C_n×C_s,其中n为偶数,2r+1为素数。     

一种多变量系统结构辨识和参数估计算法

提出一种新的多变量系统结构辨识和参数估计算法，它可同时递推辨识多变量系统 的结构指数和所有子系统的各阶模型参数，具有计算量小，计算品质好，编程简单等优 点。     

偶次幂为非拟素的有穷级素整函数的存在性

本文解决了[1]中提出的一个问题,即证明了:存在有穷级的素整函数F(z),使得E(z)~2是非拟素的。同时进一步证明:若F(z)是拟素的超越整函数,而F(z)~2可分解为F~2=f(g),这里f,g为超越整函数,则g(z)=cosα(z),以及F(z)=sinα(z)h(cosα(z)),这里α(z),h(w)是整函数。     

三类组合图的伴随多项式的因式分解及色性

通过研究星图Sn 1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质.     

行(列)对称矩阵的满秩分解和正交对角分解

提出了行(列)转置矩阵与行(列)对称矩阵的概念,研究了其性质,给出了行(列)对称矩阵的满秩分解和正交对角分解公式,极大地减少了行(列)对称矩阵的满秩分解和正交对角分解的计算量与存储量,且没有降低数值精度.     

若干图簇的伴随多项式的因式分解及色性分析

通过研究图的伴随多项式，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。     

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

利用不完全LU分解的松弛型二级多分裂方法的收敛性

讨论内分裂为不完全LU分解时,松弛型二级多分裂方法的收敛性.当系数矩阵为单调矩阵或H-矩阵时,证明了松弛因子的收敛域严格包含区间(0,1],改进了已有的结果.