More on extremal positive semidefinite doubly stochastic matrices

DOI10.1016/0024-3795(92)90336-9zbMath0758.15016OpenAlexW2036435009MaRDI QIDQ1187505

Abraham Berman, Naomi Shaked-Monderer

Publication date: 22 July 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(92)90336-9

zbMATH Keywords

graphextreme pointsrankextremal positive semidefinite doubly stochastic matricesrank extreme matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Positive matrices and their generalizations; cones of matrices (15B48) Convex sets in topological linear spaces; Choquet theory (46A55) Stochastic matrices (15B51)

Related Items (2)

Extreme chordal doubly nonnegative matrices with given row sums ⋮ On the graph complement conjecture for minimum semidefinite rank

Cites Work

• Extremal positive semidefinite doubly stochastic matrices
• Positive definite doubly stochastic matrices and extreme points
• Extrémales du cône des matrices de type non négatif, à coefficients positifs ou nuls
• The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern
• Bipartite completely positive matrices
• Nonchordal positive semidefinite stochastic matrices^∗
• The DAD Theorem for Arbitrary Row Sums

This page was built for publication: More on extremal positive semidefinite doubly stochastic matrices