关于矩阵组合分析性质的若干效果.pdfVIP

摘要 我们研究了关于m1矩阵、部分矩阵、符号模式、非负矩阵的几个问题． 我们的工作分为以下几部分： 1．综合运用图论和矩阵论的技巧证明了：当七≥仃一1时，若n阶m1矩 阵A的七次方仍是m1矩阵，则A中最多有n∞一1)／2个1，A中有 n(n—a)／2个l当且仅当A置换相似于对角线以上元素全为1的严格 上三角矩阵． 2．确定了任意次幂仍是m1矩阵的n阶皿1矩阵中元素1的最大个数和取 到这一最大个数的矩阵．当n是奇数时这一最大个数为何+1)2／4，当死 是偶数时这一最大个数为n何+2)／4． 3．刻画了所有填充具有相同行列式的部分矩阵． 4．刻画了所有填充具有相同秩的部分矩阵，确定了给定阶数的这类矩阵中 未定元的最大个数以及达到最大个数的部分矩阵．这一工作与刻画给定 部分矩阵的最小秩这一未解决问题密切相关． 5．刻画了如幂零符号模式，找出了缸幂零符号模式中非零元的最大个数 并刻画了取得这个最大个数的珏幂零符号模式．这项工作与Tur，t-图 有关． 6．证明了不等式 IlAoBIl∞≤p(ArB)，