MORE ON EXTREMAL POSITIVE SEMIDEFINITE DOUBLY STOCHASTIC MATRICES

被引:3
|
作者
SHAKEDMONDERER, N
BERMAN, A
机构
[1] Department of Mathematics Technion-Israel Institute of Technology Haifa
关键词
D O I
10.1016/0024-3795(92)90336-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let K(n) be the convex set of n x n positive semidefinite doubly stochastic matrices. We show that for matrices with a special type of graph extremality can be determined by graph and rank. We also give a complete classification of the extreme matrices in K5, and in particular give examples of two matrices in K5 with the same graph and rank, one extreme and one not.
引用
收藏
页码:17 / 34
页数:18
相关论文
共 50 条