On the inverse M-matrix problem for (0,1)-matrices

DOI10.1016/0024-3795(80)90179-2zbMath0434.05051OpenAlexW2085286675MaRDI QIDQ1139608

Mordechai Lewin, Michael Neumann

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90179-2

zbMATH Keywords

nonnegative matricesinversesM-matrices(0,1)-matrices

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Totally Nonnegative, M-, and Jacobi Matrices, Matrices with a transitive graph and inverse M-matrices, Generalized ultrametric matrices -- a class of inverse \(M\)-matrices, On inverse M-matrices, A conjecture concerning the Hadamard product of inverses of \(M\)-matrices, On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem, The Kahan S.O.R. convergence bound for nonsingular and irreducible M- matrices, Nonnegative matrices with power invariant zero patterns, On powers of nonnegative matrices, Inverse M-matrices, On the Hadamard product of inverse \(M\)-matrices, The symmetric \(M\)-matrix and symmetric inverse \(M\)-matrix completion problems, Inverse \(M\)-matrices. II, Characterizations of inverse \(M\)-matrices with special zero patterns, Completions of inverse \(M\)-matrix patterns, Inverse \(M\)-matrix, a new characterization, M-matrix characterization II: GeneralM-matrices, On Markham's M-matrix properties, Sign pattern matrices that admit \(M\)-, \(N\)-, \(P\)- or inverse \(M\)-matrices, Inverses of Perron complements of inverse \(M\)-matrices, Inverse \(M\)-matrix completions of patterns omitting some diagonal positions, On nonsingular trees and a reciprocal eigenvalue property, A Class of M-Matrices with Tree Graphs, Combinatorial analysis (nonnegative matrices, algorithmic problems), A polynomial-time test for M-matrices, Looking for nonnegative solutions of a Leontief dynamic model.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Topological proofs for certain theorems on matrices with non-negative elements
• On recurring theorems on diagonal dominance
• The inverse M-matrix problem
• M-matrix characterizations. I: nonsingular M-matrices
• Sign patterns of inverse-positive matrices
• Parallel concepts in graph theory
• Nonnegative Matrices whose Inverses are M-Matrices
• Iterative Methods for Solving Matrix Equations