On digraphs and forbidden configurations of strong sign nonsingular matrices (Q1809099)

From MaRDI portal
Revision as of 10:46, 29 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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