A Decomposition and Scaling-Inequality for Line-Sum-Symmetric Nonnegative Matrices

DOI10.1137/0606021zbMath0564.15009OpenAlexW1997305960MaRDI QIDQ3677873

George B. Dantzig, Uriel G. Rothblum, B. Curtis Eaves

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606021

zbMATH Keywords

nonnegative matrixnetwork flowsline-sum-symmetricsimple circuit matrix

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Linear inequalities of matrices (15A39) Positive matrices and their generalizations; cones of matrices (15B48) Quadratic and bilinear forms, inner products (15A63)

Related Items (2)

Nonnegative sum-symmetric matrices and optimal-score partitions ⋮ Conditions for separability in generalized Laplacian matrices and diagonally dominant matrices as density matrices

Cites Work

• Concerning nonnegative matrices and doubly stochastic matrices
• The diagonal equivalence of a nonnegative matrix to a stochastic matrix
• Line-sum-symmetric scalings of square nonnegative matrices
• Applications of the Gordan–Stiemke Theorem in Combinatorial Matrix Theory

This page was built for publication: A Decomposition and Scaling-Inequality for Line-Sum-Symmetric Nonnegative Matrices