排序方式: 共有56条查询结果,搜索用时 31 毫秒
1.
非负矩阵与有向图的谱半径 总被引:2,自引:0,他引:2
本文给出非负矩阵的谱半径的上界、下界,由此给出有向图的谱半径的界. 相似文献
2.
3.
设σ(k,n)表示最小的正整数m,使得对于每个n项正可图序列,当其项和至少为m时,有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想:σ(k,n)=(k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5,n≥(^k2))+3是对的,并且提出如下问题:确定最小的整数N(k),使得这个猜想对于n≥N(k)成立。他们同时指出:当k≥5时,[5k-1/2]≤N(k)≤(^k2) 3.Mubayi猜想:当k≥5时,N(k)=[5k-1/2]。在本文中,我们证明了N(8)=20,即Mubayi猜想对于k=8是成立的。 相似文献
4.
<正> 设A和B是n阶方阵,如果方阵A可经行的置换与列的置换化为方阵B,即存在n阶置换方阵P和Q,使得B=PAQ,则方阵A和B称为是置换相抵的.1974年,B.Gordan,T.S.Motzkin和L.Welch用图论的方法,证明了当permanent为1,2和3时n阶(0,1)-方阵置换相抵标准形的定理.由于方阵的置换相抵是方阵的一种等价关系,它自然应属于矩阵论的范畴,因此有必要从矩阵论的角度重新加以讨论.本文的目的是给出B.Gordan等人的结论的一个矩阵证明,方法是构造性的,且具有一般意义.作为一个说明, 相似文献
5.
6.
半正定分块矩阵和一个线性矩阵方程及其反问题 总被引:6,自引:0,他引:6
一个实的(未必对称)n×n矩阵A称为半正定的,如果对任意非零的n维行向量x,均有xMxt≥0.本文给出了一个分块n×n矩阵为半正定的充要条件.另外,我们讨论了线性矩阵方程AX=B对解附加种种条件下的解.我们应用矩阵在相抵下的标准形给出了这一方程的相容性的充要条件.还给出这个方程的反问题在对解附加各种条件下的解. 相似文献
7.
半正定复方阵的Kronecker乘积 总被引:7,自引:0,他引:7
本文应用半正定(未必是Hermite)复方阵在合同下的标准形给出两个半正定(未必是Hermite)复方阵的Kronecker乘积为半正定的充要条件 相似文献
8.
9.
10.
设G=(V(G),E(G)是n阶简单图,其顶点集V(G)={v1,…,vr,vr 1,…,vr s,…,vn},n={d1,…,dr 1,…,dr s,…,dn}是G的度序列,且vi的度为dio称G具有性质Ar,s,如果{v1,…,vr,vr 1,…,vr x}的导出子图是完全二部图Kr,s,且{v1,…,vr}和{vr 1,…,vr s}是Kr,s顶点集的二部划分,序列π={d1,…,dr,dr 1,…,dr s,…,dn}称为是蕴含Ar,s-可图的序列判别准则。 相似文献