Sign-nonsingular skew-symmetric matrices with the most nonzero entries (Q1923211)

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 931942
Language Label Description Also known as
default for all languages
No label defined
    English
    Sign-nonsingular skew-symmetric matrices with the most nonzero entries
    scientific article; zbMATH DE number 931942

      Statements

      Sign-nonsingular skew-symmetric matrices with the most nonzero entries (English)
      0 references
      22 June 1997
      0 references
      This paper is a continuation of the author's work [ibid. 240, 207-229 (1996; Zbl 0851.15016)] in which he introduced and investigated the notion of a sign-nonsingular matrix \(A\) as a real one for which each matrix with the same sign pattern as \(A\) is nonsingular. In the presented paper the author shows that a sign-nonsingular skew-symmetric matrix of order \(2n\), \(n\geq 3\), has at most \(2(n^2+n-1)\) nonzero entries. The matrices for which the equality holds are characterized.
      0 references
      nonsingular graph
      0 references
      sign-nonsingular skew-symmetric matrix
      0 references
      0 references
      0 references

      Identifiers