Maximum determinant of (0,1) matrices with certain constant row and column sums
From MaRDI portal
Publication:4366166
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.
Recommendations
Cites work
- Algebraic Graph Theory
- Combinatorial Matrices with Small Determinants
- Determinants Whose Elements Are 0 and 1
- scientific article; zbMATH DE number 854567 (Why is no real title available?)
- Matrix Analysis
- Maximal Determinants In Combinatorial Investigations
- Minimum positive determinant of integer matrices with constant row and column sums
- Research problem
- Roots of an irreducible continuant
- The geometry of an interchange: Minimal matrices and circulants
Cited in
(19)- Maximum determinants of complementary acyclic matrices of zeros and ones
- Singular (0,1) matrices with constant row and column sums
- On the maximum value of the determinant whose column factors take values in given sets
- Determinants of certain classes of zero-one matrices with equal line sums
- Maximal determinants of combinatorial matrices
- Parallel algorithms for solving tridiagonal and near-circulant systems.
- Maximizing the determinant for a special class of block-partitioned matrices
- A class of matrices with zero determinant
- An upper bound for the determinant of a matrix with given entry sum and square sum
- scientific article; zbMATH DE number 4002279 (Why is no real title available?)
- scientific article; zbMATH DE number 22654 (Why is no real title available?)
- scientific article; zbMATH DE number 1496419 (Why is no real title available?)
- Minimum positive determinant of integer matrices with constant row and column sums
- Trace index of a \((0,1)\)-matrix
- Properties of (0,1)-matrices of order n having maximal determinant
- Row coincidences in nonsingular binary matrices
- A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
- Maximizing adjacency determinant over k-cyclic graphs with a unique perfect matching: a complete characterization
- Classification of small (0, 1) matrices
This page was built for publication: Maximum determinant of (0,1) matrices with certain constant row and column sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366166)