A note on symmetric doubly-stochastic matrices

DOI10.1016/0012-365X(75)90012-6zbMath0312.15011MaRDI QIDQ1219934

Allan B. Cruse

Publication date: 1975

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Graph theory (05C99) Stochastic matrices (15B51)

Related Items

A geometric study of cores of idempotent stochastic matrices ⋮ On the positive semi-definite pth roots of positive semi-definite doubly stochastic matrices ⋮ An algorithm for constructing doubly stochastic matrices for the inverse eigenvalue problem ⋮ On the extremal points of a class of polytopes of matrices ⋮ On the symmetric doubly stochastic matrices that are determined by their spectra and their connection with spectral graph theory ⋮ A proof of Fulkerson's characterization of permutation matrices ⋮ A note on the boundary of the set where the decreasingly ordered spectra of symmetric doubly stochastic matrices Lie ⋮ Some combinatorial properties of centrosymmetric matrices ⋮ A note on certain subpolytopes of the assignment polytope associated with circulant graphs ⋮ A note on 1-factors in certain regular multigraphs ⋮ On a Lie-theoretic approach to generalized doubly stochastic matrices and applications ⋮ A note on diagonally dominant matrices

Cites Work

• Unnamed Item
• Parallel concepts in graph theory
• Establishing the matching polytope
• Edmonds polytopes and a hierarchy of combinatorial problems
• Maximum matching and a polyhedron with 0,1-vertices
• On the extreme points of a certain convex polytope

This page was built for publication: A note on symmetric doubly-stochastic matrices