On the digraphs of sign solvable linear systems

DOI10.1016/S0024-3795(00)00107-5MaRDI QIDQ1579516zbMATH OpenFDO

Authors Jia-Yu Shao

Publication date 2 April 2001

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

Full work available at URL https://doi.org/10.1016/S0024-3795(00)00107-5

zbMATH Keywords

directed graphqualitative matrix theorysign-solvable linear systemssigned digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear equations (linear algebraic aspects) (15A06)

Recommendations

• Linear systems with signed solutions
• Sign-consistency and solvability of constrained linear systems
• Signsolvability revisited
• scientific article; zbMATH DE number 825098
• A note on sign-solvability of linear system of equations

Cites work

• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
• Characterization of even directed graphs
• Full sign-invertibility and symplectic matrices
• Graph-theoretical approach to qualitative solvability of linear systems
• scientific article; zbMATH DE number 825098 (Why is no real title available?)
• On digraphs with the odd cycle property
• Qualitative Economics and the Scope of the Correspondence Principle
• Recognizing sign solvable graphs
• Rectangular \(L\)-matrices
• Sign solvable graphs
• Sign-nonsingular matrices and even cycles in directed graphs
• Signsolvability revisited
• The Even Cycle Problem for Directed Graphs
• When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse

Cited in

(12)

• Recursive structure of S-matrices and an O(m^ 2) algorithm for recognizing sign solvability
• The graphs of the unambiguous entries in the product of two \((+,-)\) sign pattern matrices
• Linear systems with signed solutions
• Algebraic constructions of the minimal forbidden digraphs of strong sign nonsingular matrices
• Conditional sign-solvability
• The S^2NS digraphs and the cycle linear system of a digraph
• A note on sign-solvability of linear system of equations
• scientific article; zbMATH DE number 123736 (Why is no real title available?)
• Partly zero eigenvectors and matrices that satisfyAu=b
• Sign-Solvable Cone-Systems
• The underlying line digraph structure of some (0, 1)-matrix equations
• Signsolvability revisited

This page was built for publication: On the digraphs of sign solvable linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1579516)