Sign-nonsingular skew-symmetric matrices with the most nonzero entries (Q1923211)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sign-nonsingular skew-symmetric matrices with the most nonzero entries |
scientific article |
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