Maximum determinant of (0,1) matrices with certain constant row and column sums (Q4366166)
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 1089481
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Maximum determinant of (0,1) matrices with certain constant row and column sums |
scientific article; zbMATH DE number 1089481 |
Statements
Maximum determinant of (0,1) matrices with certain constant row and column sums (English)
0 references
20 April 1998
0 references
maximum determinant
0 references
regular graph
0 references
trace
0 references
\((0,1)\) matrices
0 references
0.8121553063392639
0 references
0.8019770383834839
0 references
0.7954919338226318
0 references
The maximum absolute value of the determinant of \(n\times n\) nonsingular \((0,1)\) matrices that have constant line sums (i.e. row sums and column sums) \(k\) is investigated. Values are obtained for \(n\neq 4\) and \(k=2\). Restriction to a subset of these matrices (those that are symmetric and have zerotrace) leaves the maximum unchanged for \(k=2\). For this restricted class values are obtained when \(n\geq 7\) and \(k= n-3\). Other determinantal values and bounds for specific \(n\) and \(k\) are given.
0 references