实对称半正定矩阵的三角（LL^T）分解

设A为n阶实对称半正定矩阵,若存在一个对角线上元素全为非负的下三角阵L,使A＝LL^T,称为对A的三角分解。本文讨论了实对称半正定矩阵的三角分解的存在性以及这种分解的唯一性的充要条件,最后给出了实对称半正定矩阵的三角分解的一种算法。     

实对称半正定矩阵的三角(LLT)分解

设A为n阶实对称半正定矩阵,若存在一个对角线上元素全为非负的下三角阵L,使A=LLT,称为对A的三角分解.本文讨论了实对称半正定矩阵的三角分解的存在性以及这种分解的唯一性的充要条件,最后给出了实对称半正定矩阵的三角分解的一种算法.     

非负整数对称阵可实现性问题的一个注记

J. B. Kelly于1968年讨论了非负整数对称阵的可实现性问题,即:已知n阶非负整数对称阵B,问是否存在一个n×m的0-1矩阵A使得B=AAT,并称满足条件的最小m为可实现矩阵B的容度.J. B. Kelly给出了n=1,2,3,4时矩阵B可实现的条件,并在B可实现时给出了它的容度.通过构造实现矩阵,很容易获得了n=1,2,3时相应的结论,并给出了3阶可实现矩阵B较为简便的容度算法.特别地,在B可实现时给出了其实现矩阵.     

某些矩阵的道路多项式

Pk（λ）表示上、下对角线元素为1，其余位置元素是0的k阶方阵的特征多项式，k≥1。如果Pk（A）≥0，k=1，2，…，A是n阶方阵，则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时，称这个图是道路正图。该文对任何k≥0．分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约（0、1）对称矩阵的道路多项式的基础。     

树Hn的道路多项式

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

矩阵对角化中可逆矩阵的研究

通过对矩阵的对角化研究,找出了在对角化过程中所取的可逆阵之间的内在联系,并分别从矩阵以及线性变换两个角度给出了可逆阵之间的关系。如果n阶方阵A可对角化,则存在可逆阵P,使P-1AP为对角阵。若取可逆阵Q,Q-1AQ也为对角阵,那么适当调整Q的列向量的次序后,调整后的P,Q的列向量之间存在线性关系,且列向量之间的线性变换的矩阵为准对角矩阵,该准对角矩阵的每个块矩阵的阶数等于A的某个特征值的重数,并举例说明了这一结论。     

Toeplitz P-阵的完成问题

部分阵的完成问题有着广泛的应用背景,本文从研究行列式符号的角度出发,主要讨论了P-阵的完成问题,指出三阶的部分位置对称Toep litz P-阵都有相应完成,给出了四阶Toep litz P-阵有相应完成的充分条件,在此基础上给出了n×n部分位置对称Toep litz P-阵有相应完成的一些模式.     

交换环上矩阵的一些性质

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

区间矩阵稳定性的若干新判据

利用不同于传统的方法，通过构造矩阵Ｍ（Ｐ，Ｑ）并利用实对称阵特征值的不等式，导出判定区间矩阵Ｎ（Ｐ，Ｑ）稳定或不稳定的若干简捷有效的充分判据，同时还给出Ｐ，Ｑ为实对称阵时Ｎ（Ｐ，Ｑ）稳定的充要条件。     

矩阵特征值反问题

本文利用三对角的反对称矩阵各对称矩阵谱集的关系,给出了主对角元素为零的三角对称阵的特征值反问题部是之解法。     

单圈图Merrifield-Simmons指标的第五大值

图G的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集.文献[3]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图.文献[4,5,9]给出了圈长为k的n阶单圈图的第二大,第三大和第四大Merrifield-Simmons指标及对应的图.文献[10]给出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,本文得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图.     

秩2对称(a,b)矩阵中元素a的可能个数

设a和b是两个不同的实数,如果一个矩阵的元素为a或b,我们称这样的矩阵为(a,b),根据a、b的不同取值,分四种情形分析了秩2对称(a,b)矩阵的结构,给出了秩2对称(a,b)矩阵中元素a的可能个数。     

复正定矩阵的性质和分类

建立了作为广义正定矩阵的复正定矩阵的一些基本性质,总结并给出了实对称正定矩阵、Hermite正定矩阵、亚正定矩阵和复正定矩阵4类正定矩阵之间的相互关系.     

实正交矩阵的子矩阵的幂的迹的渐进分布

设随机矩阵U属于n阶实正交群O(n),O(n)的分布是单位Haar分布,[U]m表示U的m阶顺序主子矩阵,记Q=n/m～(1/n/m)[U]m.文献(Diaconis P,Shahshahani M.J Appl Probab,1994,A31:49-62.)通过计算TrUj的联合矩得出对固定的整数k,当n充分大时(TrU,TrU2,…,TrUk)渐进于正态分布.利用Jack函数和对称群的特征标的恒等式,推广这一结论到U的子矩阵情形,即证明了随机向量(TrQ,TrQ2,…,TrQk)当m→+∞时依分布收敛于正态分布.对特殊实正交矩阵群SO(n)也有类似的结论.     

实(复)数域上多元三次多项式可分解的一个充要条件

运用统一的方法对实数域和复数域上的多元三次多项式的分解问题加以讨论。首先把多元三次多项式表示为矩阵的乘积形式，然后给出实（复）数域上多元三次多项式可分解的充分必要条件－存在满足一定条件的对称实（复）矩阵，并给予证明，同时给出分解的方法及例子说明。     

一些特殊结构的布尔矩阵行空间基数

设Bm×n是所有m×n布尔矩阵的集合,R(A)为A∈Bn的行空间,|R(A)|表示行空间R(A)的基数,m,n是正整数,k为非负整数.证明了如下3个结果:(1) 设A∈Bm×n,m,(ⅰ) 如果A是幂等矩阵,即A2=A,那么|R(Am)|=|R(A)| ;(ⅱ) 如果A是对合矩阵,即A2=I,那么当m是奇数时,|R(Am)|=|R(A)|,当m是偶数时|R(A)|=2n.(2) 设A∈Bm×n,A含1的元素个数为k,0≤k≤min{m,n},且A的每行每列元素中1的元素个数最多为1,那么|R(A)|=2k.(3) 若A∈Bm×n是形如A=(O OO A1)的分块矩阵,A1=(aij)k×k,aij=0(i>j),aij=1(i≤j),i,j=1,2,…,k,则|R(A)|=k+1.     

实对称张量正定性的判定

通过构造不同的正对角阵并结合不等式的缩放技巧,给出了H-张量一种新的判定方法,并给出偶数阶实对称张量,即偶次齐次多项式正定性的新实用判别条件.     

k正则偶图对集矩阵的分解定理

证明了一个ｎ阶非负实矩阵可分解为某些ｎ阶置换矩阵的线性组合的定理，由此得到了ｋ－正则偶图的对集矩阵的分解定理，这些定量衣其证明给出了ｋ－正则偶图的完美匹配的构造方法，并举例说明对集矩阵的分解不是唯一的。     

图的Laplacian矩阵的谱半径

设G为n阶简单连通图，若Q（G）为图G的对角矩阵与邻接矩阵的和，称Q（G）为G的拟-Laplacian矩阵．讨论了Q（G）的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界．     

图的Laplacian谱半径的一个新上界

设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界.