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 this page instead for the normal view: Sign-nonsingular skew-symmetric matrices with the most nonzero entries |
scientific article; zbMATH DE number 931942
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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