Graph-theoretical approach to qualitative solvability of linear systems
From MaRDI portal
Publication:1839015
DOI10.1016/0024-3795(82)90127-6zbMath0511.15008MaRDI QIDQ1839015
Publication date: 1982
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(82)90127-6
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15B48: Positive matrices and their generalizations; cones of matrices
05C20: Directed graphs (digraphs), tournaments
Related Items
On signed digraphs with all cycles negative, Recognizing sign solvable graphs, Robust economic models, Signsolvability revisited, Qualitatively invertible matrices, Sign-nonsingular matrices and even cycles in directed graphs, Regular and singular orthants of tridiagonal matrices, Recursive structure of S-matrices and an \(O(m^ 2)\) algorithm for recognizing sign solvability, A qualitative analysis of \(\dot x=Ax+b\), When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse, Nonsingularity criteria for matrices involving combinatorial considerations, On the recognition of \(S\)-systems, On the hardness of efficiently approximating maximal non-\(L\) submatrices., On the digraphs of sign solvable linear systems, Conditional sign-solvability, Qualitative comparative statics and audits of model performance, Special parity of perfect matchings in bipartite graphs, A note on sign-solvability of linear system of equations, Substitutes and Complements in Constrained Linear Models, From qualitative matrices to quantitative restrictions, Qualitative stability and solvability of difference equations
Cites Work