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
    0 references
    sign nonsingular matrix
    0 references
    sign pattern
    0 references
    forbidden digraphs
    0 references
    0 references