On digraphs and forbidden configurations of strong sign nonsingular matrices

DOI10.1016/S0024-3795(98)10063-0MaRDI QIDQ1809099zbMATH OpenFDO

Authors Jia-Yu Shao

Publication date 25 November 1999

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

Full work available at URL https://doi.org/10.1016/S0024-3795(98)10063-0

zbMATH Keywords

forbidden digraphssign nonsingular matrixsign pattern

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

A square real matrix \(A\) is called a strong sign nonsingular matrix (or \(\text{S}^2\text{NS}\) matrix) if all matrices with the same sign pattern as \(A\) are nonsingular and the inverses of these matrices all have the same sign pattern. The digraph associated to an \(\text{S}^2\text{NS}\) matrix is called an \(\text{S}^2\text{NS}\) digraph. The author constructs infinitely many minimal forbidden digraphs (MFD) for \(\text{S}^2\text{NS}\) digraphs which cannot be obtained by vertex- or arc-splittings from other MFDs.

Recommendations

• Algebraic constructions of the minimal forbidden digraphs of strong sign nonsingular matrices
• The S^2NS digraphs and the cycle linear system of a digraph
• Characterizations of some classes of strong sign nonsingular digraphs
• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices

Cites work

• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
• Characterization of even directed graphs
• Full sign-invertibility and symplectic matrices
• scientific article; zbMATH DE number 825098 (Why is no real title available?)
• Qualitative Economics and the Scope of the Correspondence Principle
• Rectangular \(L\)-matrices
• 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)

• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
• The solution of a problem on matrices having signed generalized inverses
• Characterizations of some classes of strong sign nonsingular digraphs
• Algebraic constructions of the minimal forbidden digraphs of strong sign nonsingular matrices
• Matrices with signed generalized inverses
• Inverse closed ray-nonsingular cones of matrices
• The S^2NS digraphs and the cycle linear system of a digraph
• Some results on the structure and spectra of matrix-products
• scientific article; zbMATH DE number 123736 (Why is no real title available?)
• scientific article; zbMATH DE number 1978821 (Why is no real title available?)
• scientific article; zbMATH DE number 913537 (Why is no real title available?)
• Numbers of constitutes and nonzero entries of maximal \(S^2NS\) matrices

This page was built for publication: On digraphs and forbidden configurations of strong sign nonsingular matrices

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