迹为d的中心对称本原矩阵的指数集

设～S(n,d)表示由全体迹为d的n阶中心对称本原矩阵所构成的集合,本文给出了～S(n,d)中全体矩阵的指数集.     

含非零主对角元的非powerful本原符号矩阵的基指数集

研究了含非零主对角元的$n$阶非powerful本原 符号矩阵的基指数集, 得到了这类矩阵\\基指数的(最好)上界,并证明了它的基指数集不存在缺数段.     

无环的本原反对称带号有向图的局部基与基指数

研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.     

一个围长为2且直径≤d的本原矩阵类的指数集

利用图论和数论相结合的方法,研究了围长为2的一类本原矩阵,通过有向图D的直径,给出了围长为2且直径≤d的n阶本原矩阵的本原指数的一个上确界,最后证明了围长为2且直径≤d的全体n阶本原矩阵所构成的矩阵类的本原指数集为E0d={2,3,…,3d}.     

强连通强符号非异带号有向图的特征刻画

强符号非异矩阵 (简称S2 NS矩阵 )在定性矩阵理论的研究中有重要意义 .据此研究与S2 NS矩阵直接相关的S2 NS带号有向图的特征刻画问题 .一个带号有向图S称为是S2 NS带号有向图 ,若S中所有圈的符号均为负 ,且S中任意两条同始同终的路均同号 .注意到在此定义中所涉及到的两个条件都不能用多项式算法来进行验证 .这里首次给出强连通情况下S2 NS带号有向图S的一个可以用多项式算法进行验证的特征刻画     

带环的本原不可幂反对称带号有向图的局部基

设S是一个带号有向图,如果S的底图D（S）对称,且每个2圈都是负圈,则称S是反对称带号有向图．设S是一个n阶带环的本原不可幂反对称带号有向图,本文证明了：1）S的局部基ls（k）≤n＋k,并刻划了其极图特征;2）{ls（k）：S为带环的本原不可幂反对称带号有向图}={2,3,…,n＋k}．     

本原不可幂符号不全对称简单图的基

设S是n阶本原不可幂符号不全对称简单图,证明了l(S)≤2n-2,给出了l(S)=2n-2的充要条件,并确定了n阶(n≥6)本原不可幂符号不全对称简单图的基的集合.     

一类特殊非负矩阵对本原指数集

【目的】将传统单个非负矩阵本原指数的研究推广到非负矩阵对本原指数,丰富组合矩阵论中本原指数集理论的研究成果。【方法】根据图论知识,利用非负矩阵对的伴随有向图,即双色有向图来解决非负矩阵对本原指数问题。【结果】考虑一类含有3条公共弧的双色有向图,它的未着色图中包含4n+1个顶点,一个(3n+4)-圈和一个(n+1)-圈,给出了本原条件、指数上下界、指数集,并对极图进行了刻画。【结论】所得结果为一般情形下的非负矩阵对和非负矩阵簇本原指数问题的研究奠定基础。
     

一类特殊非负矩阵对本原指数集

【目的】将传统单个非负矩阵本原指数的研究推广到非负矩阵对本原指数,丰富组合矩阵论中本原指数集理论的研究成果。【方法】根据图论知识,利用非负矩阵对的伴随有向图,即双色有向图来解决非负矩阵对本原指数问题。【结果】考虑一类含有3条公共弧的双色有向图,它的未着色图中包含4n+1个顶点,一个(3n+4)-圈和一个(n+1)-圈,给出了本原条件、指数上下界、指数集,并对极图进行了刻画。【结论】所得结果为一般情形下的非负矩阵对和非负矩阵簇本原指数问题的研究奠定基础。     

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

Zn形式的符号模式矩阵

用乙表示所有n阶符号模式矩阵,这些矩阵非主对角线项都是非正．对于一个符号模式矩阵A∈Zn和任意两个实矩阵,如果sgn（B1B2）∈Zn那么称这一特性为Zn内的闭特征．如果符号模式矩阵A∈Zn（n≥3）具有乙内的闭特征,那么A必定可约．最后给出了这类符号模式矩阵的结构刻画．     

蕴含幂零性与谱任意符号模式矩阵

蕴含幂零性与谱任意符号模式矩阵是近几年组合数学中比较热门的一个研究方向。本文主要运用幂零一中心化子方法来证明谱任意。首先揭示了蕴含幂零及幂零指数与谱任意之间的关系,即：蕴含幂零的符号模式矩阵是谱任意的必要非充分条件且幂零指数为n的符号模式矩阵既非谱任意的必要条件也非充分条件。然后通过几类低阶的幂零矩阵构造了几类高阶的蕴含幂零符号模式矩阵和谱任意符号模式矩阵。最后给出了谱任意符号模式矩阵的直和仍为谱任意符号模式矩阵的一个新的条件。本文对构造幂零矩阵与谱任意符号模式矩阵有一定的应用价值。     

惯量任意的符号模式

矩阵A的特征值的集合(含重数)记为σ(A),A的惯量是指三元有序数组i(A)=(i (A),i-(A),i0(A)),其中i (A),i-(A)和i0(A)分别表示具有正,负,零实部特征值的个数.n阶符号模式矩阵S=(sij)是指元素取自{1,-1,0}或者{ ,-,0}的矩阵,S的定性矩阵类是指集合Q(S)={A=(aij)∈Mn(R):对所有的i和j,sign(aij)=sij}.S的惯量是指集合i(S)={i(A):A∈Q(S)}.若对任意满足n1 n2 n3=n的非负三元数组(n1,n2,n3),都有(n1,n2,n3)∈i(S),则称符号模式S为惯量任意模式.考虑n阶符号模式Kn=(kij)n×n:当1≤j-i≤n-2或i=j=n时,kij=1;当1≤i-j≤n-2或i=j=1时,kij=-1;当|i-j|=n-1时,kij可以取任意固定值;其余情形时,kij=0.本文证明了Kn(n≥3)是惯量任意模式.     

符号非异矩阵的S＊—开拓

1984年,V.Klee,R.Lander,R.Manber给出了一个对角元全负的SNS阵A可开拓为S*-阵的一个充分条件,但是这个充分条件不是必要的。在此将给出一个对角元全负的SNS阵可开拓为S*-阵的若干充要条件。这实际上也解决了Shao Jia-yu和Hwang Suk-geun提出的关于nearly L-可开拓阵问题中所给矩阵为方阵的一个重要特殊情形。     

两类新的极小谱任意符号模式矩阵

给出了两类符号模式矩阵,通过计算这两类符号模式矩阵所蕴含的定性矩阵类的特征多项式,得出这两类符号模式矩阵具有蕴含幂零性且其幂零指数为n．分别用幂零．雅克比方法和幂零．中心化子方法证明了这两类符号模式矩阵及其母模式为谱任意的,并得出这两类符号模式矩阵同时为极小谱任意符号模式矩阵的结论．     

两个谱任意模式

设λ1,λ2,...,λn(可以相同)为实矩阵A的所有特征值,记为σ(A)=(λ1,λ2,...,λn).n阶符号模式矩阵S=(sij)是指元素取自{ ,-,0}的矩阵,S的定性矩阵类是指集合Q(S)={A=(aij)∈M\{n\}(R):对所有的i和j,sign(aij)=sij},记σ(S)={σ(A):A∈Q(S)}.设S为n阶符号模式矩阵,λ1,λ2,…,λn为n个任意复数,若λ1,λ2,…,λn中的虚数都与其共轭复数成对出现时,便存在A∈Q(S),使得σ(A)=(λ1,λ2,…,λn),则称S为谱任意模式.在本文中,我们得到两个谱任意模式.     

关于3阶Carmichel数的注记

如果合数n对于所有f(x)∈Zn[x]都有f(x)n≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可约多项式.Ck里面的元素就称为k阶Carmichael数.2005年,朱文余和孙琦首先给出了3阶Carmichael数的一个必要条件(1),然后又给出了这种数的一个充分条件(2),并发现108内没有满足条件(2)的这种数.最后他们问必要条件(1)是否也是充分的,还问108以外是否有满足充分条件(2)的这种数?本文作者首先证明了朱和孙给出的必要条件(1)也是充分的,然后利用这个等价条件搜索到所有小于3037000499的3阶Carmichael数,共713个,其中149个小于108(包括朱和孙找到的43个).这713个数均不满足朱和孙给出的充分条件(2).     

剩余类环上二阶对称矩阵模的保行列式的加法映射

为了研究剩余类环上对称矩阵模的保行列式的加法映射,首先说明这类加法映射其实都是线性的,然后通过合同变换,利用数论知识和行列式运算并借助于整数的标准素分解进行分类讨论,以确定主要基底的像,再利用映射的线性性质确定所有矩阵的像,并讨论了本质上属于同一类映射的映射形式之间的关系。结果表明,剩余类环上二阶对称矩阵模上保行列式的加法映射都是规范的。研究方法解决了一般环上非零元未必有逆的本质带来的困难,将基础集扩展到剩余类环上,此结果可以看作是保行列式问题向环靠近的一小步,改进了线性保持问题的已有结果,对剩余类环上的其他保持问题的研究也具有参考价值。     

一类符号模式矩阵蕴含稳定性的刻划

蕴含稳定的符号模式的刻划问题至今尚未找到有效的解决方法。本文用组合的方法,讨论并给出一类特殊符号模式矩阵蕴含稳定的刻划。     

一类含有2n个非零元的极小谱任意符号模式

设A为n阶符号模式,如果对任意n次首1实系数多项式r(x),都有一个实矩阵B在符号模式A的定性矩阵类Q(Α)中,且B的特征多项式为f(x)=r(x),则称A是谱任意的.如果A是谱任意的并且A的真子模式都不是谱任意的,则称A为极小谱任意的.文章对一类新的含有2n个非零元的n阶符号模式运用幂零——雅可比方法证明了其为极小谱任意模式.