Nonchordal positive semidefinite stochastic matrices∗

DOI10.1080/03081089208818155zbMath0754.15019OpenAlexW2088228492MaRDI QIDQ4018626

Raphael Loewy, Robert D. Grone, Stephen J. Pierce

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1080/03081089208818155

zbMATH Keywords

extreme pointsconvex coneconvex compact setnonchordal graphvan der Waerden conjecturepositive semidefinite doubly stochastic matrices

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Convex sets in topological linear spaces; Choquet theory (46A55) Stochastic matrices (15B51)

Related Items (4)

Extreme chordal doubly nonnegative matrices with given row sums ⋮ Exact SDP relaxations for quadratic programs with bipartite graph structures ⋮ More on extremal positive semidefinite doubly stochastic matrices ⋮ Hereditary properties of matrices with cut-points

Cites Work

• Inequalities for the permanent function
• Extremal positive semidefinite doubly stochastic matrices
• Positive definite doubly stochastic matrices and extreme points
• Positive semidefinite matrices with a given sparsity pattern
• The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern
• Bipartite completely positive matrices
• On the Matrix Equation X′X = A
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices

This page was built for publication: Nonchordal positive semidefinite stochastic matrices^∗