Nonchordal positive semidefinite stochastic matrices
Nonchordal positive semidefinite stochastic matrices
复制标题
非弦正半定随机矩阵
DOI：
10.1080/03081089208818155
复制
发表时间：
1992
影响因子：
1.1
通讯作者：
S. Pierce
中科院分区：
文献类型：
--
作者：
R. Grone;R. Loewy;S. Pierce
设Kn为n×npositive半定双随机矩阵的凸集。如果A≠0i≠j，则A的图G(A)是在n个顶点上有（i,j）条边的图。我们关注的是kn中的极值点。在很多情况下，A和G(A)的秩足以判断A在Kn中是否极值。这是正确的，特别是当G(A)是一种特殊的非弦图时，即，如果G(A)中没有两个环有公共边。
Let Kn be the convex set of n×npositive semidefinite doubly stochastic matrices. If A∊ kn , the graph of A,G(A), is the graph on n vertices with (i,j) an edge if aij ≠ 0i≠ j. We are concerned with the extreme points in Kn . In many cases, the rank of Aand G(A) are enough to determine whether A is extreme in Kn . This is true, in particular, if G(A)is a special kind of nonchordal graph, i.e., if no two cycles in G(A)have a common edge.