【摘 要】
：
研究了关于0-1矩阵、部分矩阵、符号模式、非负矩阵的几个问题。工作分为以下几部分：
1.综合运用图论和矩阵论的技巧证明了：当k≥n-1时，若n阶0-1矩阵A的k次方仍是0-1矩阵，则
论文部分内容阅读
研究了关于0-1矩阵、部分矩阵、符号模式、非负矩阵的几个问题。工作分为以下几部分：
1.综合运用图论和矩阵论的技巧证明了：当k≥n-1时，若n阶0-1矩阵A的k次方仍是0-1矩阵，则A中最多有n(n-1)/2个1，A中有n(n-1)/2个1当且仅当A置换相似于对角线以上元素全为1的严格上三角矩阵。
2.确定了任意次幂仍是0-1矩阵的n阶0-1矩阵中元素1的最大个数和取到这一最大个数的矩阵。当n是奇数时这一最大个数为(n+1)2/4，当n是偶数时这一最大个数为n(n+2)/4。
3.刻画了所有填充具有相同行列式的部分矩阵。
4.刻画了所有填充具有相同秩的部分矩阵，确定了给定阶数的这类矩阵中未定元的最大个数以及达到最大个数的部分矩阵.这一工作与刻画给定部分矩阵的最小秩这一未解决问题密切相关。
5.刻画了k-幂零符号模式，找出了k-幂零符号模式中非零元的最大个数并刻画了取得这个最大个数的k-幂零符号模式。这项工作与Turán图有关。
6.证明了不等式7.否定地解决了关于非负矩阵的奇异值和酉不变范数的两个猜想。本文的部分工作是与Richard A.Brualdi教授、詹兴致教授合作完成的。
其他文献
本文致力于研究具周期边值条件的四阶微分方程正周期解的存在性.通过对两类四阶线性微分方程的格林函数的表达式及其性质的讨论与研究,我们证明了相应的四阶非线性微分的正周
油田企业的设备管理对企业的生产经营至关重要，通过对油田企业的设备管理模式创新和实践，可以提高企业的工作效率，降低企业的经营成本，保障企业的安全生产经营，从而提高企业在同行
本文在函数拟合Runge-Kutta方法（FRK方法）一般理论的基础上，通过选取一组新的基础函数，构造出了一种称为三角指数拟合的Runge-Kutta方法（ETFRK方法）。
文章从介绍FRK方法的构
案例教学法强调以案例作为基础来开展教学.针对无机化学中“缓冲溶液”一章内容与医学生专业知识关联性较为密切这一特点,结合与学生专业相关的医学案例来具体实施教学过程,
图论最早起源于18世纪三十年代.Euler在1736年解决了柯尼斯堡七桥问题,由此图论诞生.伴随着图论的兴起和发展,这门新兴的学科,逐渐在化学、信息论、生物学、网络理论、控制论、博弈论及计算机科学领域产生了广泛的应用.图染色问题作为图论最经典的问题之一更是受到了广泛关注.由著名的四色猜想开始,先后产生了点染色、边染色、全染色、列表染色、频道染色等一系列新的研究方向,在现实生活中染色理论有着广泛的应
华北电力大学(北京)党委在学生党建工作中努力探索、不断实践,结合新时期学生党员的特点,建立起一套比较完善的学生党建平台。多角度、全方位、体系化、制度化的保证了学生党
令G=(V(G),E(G))是一个图,k是一个正整数.G的一个k-全染色是一个映射φ：V(G)∪E(G)→{1,2,..., k},且同时满足以下三个条件： (1)对G中任意一对相邻的顶点u,v,φ(u)≠φ(v);
效能监察作为加强和改善油田企业生产经营管理的一项重要举措，被不断融入企业安全生产等经营活动中，成为企业加强内部管理的一项重要手段。因此，文章探讨了石油企业效能监察工作
随着优化问题的日益复杂,和求解优化问题的传统算法计算量与日俱增,我们迫切需要一类对问题需求比较宽松,计算量小、计算速度快的算法。群体智能优化算法应运而生,群体智能优
工程建设涵括领域广、牵扯部门多，工程实施期间的管理事项繁杂，各项目计划的执行和施工环节充满变数，导致部分人员有机可乘，冒险进行违纪违法操作，这不仅给参与建设的各单位形象造