实对称矩阵逆特征值问题的可解条件

该文考察以下２个逆特征值问题（１）问题（ＳＡ）；设Ａ＝（ａｉｊ）为ｎ阶实对称矩阵，其主对角元ａｉｊ＝０，ｉ＝２，．．．．ｎ，给定时角矩阵Ａ＝ｄｉａｇ（λ１，λ２，．．．．λｎ）∈Ｒ＾ｎ×ｎ，求一实时对角矩阵Ｘ＝ｄｉａｇ（ｘ１，ｘ２，．．．．ｘｎ）∈Ｒ＾ｎ×ｎ，使λ（Ａ＋Ｘ）＝λ（Ａ），（Ⅱ）问题（ＳＭ）：设Ａ（ａｉｊ）为ｎ阶实时对称矩阵，其主对角元ａｉｊ＝１，ｉ＝１，２，．．．．ｎ。给定对角矩阵Ａ     

关于λ-矩阵的秩的一个注记

文［１］中利用数字矩阵Ａ的列秩等于Ａ的秩得到了数字矩阵Ａ的秩为ｒ的一个充要条件，此结论对于λ＿矩阵同样适用．为此，先给出λ＿矩阵的秩的定义．定义如果λ＿矩阵Ａ（λ）中有一个ｒ（ｒ≥１）阶子式不为零，而所有ｒ＋１阶子式（如果有的话）全为零，则称Ａ（λ）...     

矩阵的一个定理和线性方程组解的结构

设Ａ∈Ｍ＿（ｍ×ｎ）（Ｆ），则存在ｍ阶可逆矩阵Ｐ和ｎ阶可逆矩阵Ｑ，使其中ｒ＝Ｒ（Ａ）；本文还讨论了一般线性方程组Ａ＿（ｍｎ）Ｘ＿（ｎ１）＝ｂ＿（ｍ１）的可解性及解的结构与矩阵Ｐ，Ｑ之间的关系。     

关于矩阵的偏迹不等式

本文给出了复矩阵的ｋ──项复合矩阵的偏迹不等式：其中Ａ，Ｂ为ｎ阶半正定Ｈｅｒｍｔｅ矩阵，Ａ＿１，Ａ＿２，…，Ａ＿ｍ．（ｍ≥２）为ｎ阶复矩阵，ｉ＝１，２，…，ｒ为自然数．     

广义树的色性

设Ｇｎ 是一棵ｎ 阶的广义树,证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ,这里,１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ;并且当ｎ＞ １ 时,ｒｉ≥１（ｉ＝ １,２,…,ｍ ）⒀以及存在图Ｇ,使得Ｇ不是一棵广义树,但Ｐ（Ｇ）＝ Ｐ（Ｇｎ＋ ２     

次Hermite矩阵的次正定性

若ｎ阶次Ｈｅｒｍｉｔｅ矩阵Ａ，对任意非零向量Ｘ＇＝（ｘ＿１，ｘ＿２，…ｘ＿ｎ）∈Ｒ￣ｎ，有ＡＸ＞０，则称次Ｈｅｒｍｉｔｅ矩阵Ａ是次正定的．给出了判定次Ｈｅｒｍｉｔｅ矩阵次正定的几个充要条件：定理ｎ阶次Ｈｅｒｍｉｔｅ矩阵Ａ是次正定的，当且仅当下列条件之一成立：（ｌ）Ｈｅｒｍｉｔｅ矩阵ＪＡ是正定的；（２）存在ｎ阶可逆复矩阵Ｐ，使ＡＰ＝Ｊ；（３）次Ｈｅｒｍｉｔｅ矩阵Ａ的４ｋ阶，４ｋ十互阶下次主子式为正，４ｋ＋２阶，４ｋ＋３阶下次主子式为负；（４）存在ｎ阶可逆复矩阵Ｐ，使其中λ＿ｉ＞０，ｉ＝１，２，…，ｎ。     

Zn上m阶可逆矩阵的计数

由希尔密码的原理引出Ｚｎ上ｍ阶可逆矩阵的计数问题。设ｎ＝ｐ＾１１ｐ２＾ｒ２…ｐ＾ｒｓｓ，其中ｒｉ≥１，ｐ１，ｐ２，…ｐｓ是互异素数，证明了Ｚｎ上ｍ阶可逆矩阵的个数为＾ｓПｉ＝１＾ｍ－１Пｊ＝０（ｐ＾ｍｉ－ｐ＾ｊｉ）ｐｉ＾（ｒｉ－１）ｍ＾２。     

圈Cn的道路多项式

道路多项式Ｐ＿ｋ（λ）是上，下对角线元素为１，其余位置元素为０的ｋ阶方阵的特征多项式，ｋ≥１和Ｐ＿０（λ）＝１。若Ｐ＿ｋ（Ａ）≥０，ｋ＝０，１，２，…，则说ｎ阶方阵Ａ是道路正矩阵。当图的邻接矩阵是道路正矩阵时，则称这个图是道路正图。该文给出了圈Ｃ＿ｎ的邻接矩阵的道路多项式计算公式。证明它是道路正图。     

A′da′m循环图

若对任意的与ｎ互素的整数λ，都有〈λｊ＿１，λｊ＿ｒ，…，λｊ＿ｒ〉＝〈ｊ＿１，ｊ＿２，…，λ＿ｒ〉，则称循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…，ｊ＿ｒ〉为Ａ′ｄａ′ｍ循环图。本文给出了一个循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…ｊ＿ｅ〉为Ａ′ｄａ′ｍ循环图的充要条件以及ｎ阶Ａ′ｄａ′ｍ循环图的个数的计算公式。     

正负相间矩阵方幂之和

本文给出下面一类正负相间ｍ阶矩阵方幂和计算公式：Σ＾ｍｋ＝０（－１）＾ＫП＾ｓｔ＝１（Ａｔ＋ｄｔＫＢｔ）＾ｆｔ，其中Ａｔ，Ｂｔ为ｍ阶矩阵，ｄｔ为复数，ｒｔ为正整数。     

（0,1）——矩阵类U（R,S）的势函数

讨论了（０，１）－－矩阵类Ｕ（Ｒ，Ｓ）中所含指定的行和向量Ｒ＝（ｒ１，ｒ２，．．．，ｒｍ），列和向量Ｓ＝（ｓ１，ｓ２，．．．，ｓｎ）的（０，１）－矩阵的势ｆｍ，ｎ（Ｒ，Ｓ），给出了求ｆｍ，ｎ（Ｒ，Ｓ）的递归公式。     

分块矩阵的奇异性

设Ｍ＝ＡＢＣＤ为复数域上的矩阵,其中Ａ为ｍ＊ｎ矩阵,ｒａｎｋＡ＝ｒ≤ｍｉｎ（ｍ,ｎ）,Ｂ为ｍ＊ｒ１矩阵,ｒａｎｋＢ＝ｒ１,Ｃ为ｒ２＊ｎ矩阵,ｒａｎｋＣ＝４２,ｍ＋４２＝ｎ＋ｒ１。     

树Hn的道路多项式

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

双圈图最大特征值的上界

本文将所有ｎ阶连通双圈图划分为Ａｎ（ｐ，ｑ）与Ｂｎ（ｓ，ｔ，ｍ）两类，然后分别讨论了在其最大特征值λ１（Ｇ）的上界，并找到了达到上界的极图。     

n阶矩阵m次方幂的求解方法

给出了ｎ阶方阵Ａ的任意ｍ次方幂的５种求解方法，运用所给方法，基本上可解决一般方阵的方幂求解问题。     

一类对称矩阵的两个指数集

运用强连通有向图的参数ｍ（Ａ）确定出对称且周期为２的ｎ（〉２）阶不可约布尔矩阵的幂敛指数集和最大密度指数集。     

关于（n,m）—交换半群

本文将指出（ｎ，ｍ）－交换半群是一个Ｅ－ｎ半群或Ｅ－ｍ＋ｌ半群，从而把「１」的结果推广到（ｎ，ｍ）－交换半群，进一步指出（ｎ，ｍ）－交换半群是ｔ－Ａｒｃｈｉｍｅｄｅａｎ半群的半格，也是ｐｏｗｅｒ ｊｏｉｎｅｄ半群的无交并，也是ｔ－Ａｒｃｈｉｍｅｄｅａｎ ｓｔｒｏｎｇｌｙ ｒｅｖｅｒｓｉｌｂｉｌｅ半群的带，并且给出了一些广义理想为双边理想的充分条件。     

分块矩阵[ABCD]的奇异性

设Ｍ＝ＡＢＣＤ为复数域上的矩阵,其中Ａ为ｍ×ｎ矩阵,ｒａｎｋＡ＝ｒ≤ｍｉｎ（ｍ,ｎ）,Ｂ为ｍ×ｒ１矩阵,ｒａｎｋＢ＝ｒ１,Ｃ为ｒ２×ｎ矩阵,ｒａｎｋＣ＝ｒ２,ｍ＋ｒ２＝ｎ＋ｒ１．本文研究了矩阵Ｍ的奇异性,给出了Ｍ为非奇异矩阵的充分必要条件,也给出了Ｍ－１＝Ａ＋Ｃ＋Ｂ＋Ｄ＋的充分必要条件．     

一类n阶Lower Hessenberg（0,1）—矩阵的最大行列式

讨论了最多包含ｎ－１个零元且每列零元最多有一个的ｎ阶ｌｏｗｅｒ Ｈｅｓｓｅｎｂｅｒｇ（０，１）－矩阵，证明了对任意给出的这样的矩阵Ａ，必须ｄｅｔＡ≤ｄｅｔＥｎ，这里Ｅｎ是一个主对角线之下的第一条对角线的元素为零而其余元素的均为１的ｌｏｗｅｒ Ｈｅｓｓｅｎｂｅｒｇ（０，１）－矩阵。     

两个完全图Kn和Kr＋2关于Kr—粘合的色等价类

设Ｇｎ是ｎ阶广义树,则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ,其中１＋ｒ１＋．．．＋ｒｍ＝ｎ,且当ｎ〉１时,ｒｉ≥１（ｉ＝１,２,．．．ｍ）。设色等价类｛Ｇ,Ｋ｝＝｛｛ｒ１,ｋ２,ｒ２ｋ３,,ｒｍＫｍ＋１｝,｛（ｒ１－１）Ｋ,ｒ２Ｋ２,,ｒｍＫｍ｝｝。证明了,如果Ｐ（Ｇ）＝Ｐ（Ｇｎ）,则Ｇ是一棵广义树当且仅当｛Ｇ,Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２,ｒｊ＝１（ｊ≠ｉ,ｉ＋１）时