On digraphs and forbidden configurations of strong sign nonsingular matrices (Q1809099)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On digraphs and forbidden configurations of strong sign nonsingular matrices |
scientific article |
Statements
On digraphs and forbidden configurations of strong sign nonsingular matrices (English)
0 references
25 November 1999
0 references
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.
0 references
sign nonsingular matrix
0 references
sign pattern
0 references
forbidden digraphs
0 references
0 references