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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1370165
Language Label Description Also known as
default for all languages
No label defined
    English
    On digraphs and forbidden configurations of strong sign nonsingular matrices
    scientific article; zbMATH DE number 1370165

      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

      Identifiers