Maximum determinant of (0,1) matrices with certain constant row and column sums

DOI10.1080/03081089708818506MaRDI QIDQ4366166zbMATH OpenOpenAlexFDO

Authors Shaun M. Fallat, P. van den Driessche

Publication date 20 April 1998

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089708818506

zbMATH Keywords

\((0,1)\) matricesmaximum determinantregular graphtrace

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45) Matrices of integers (15B36)

Recommendations

• Properties of (0,1)-matrices of order n having maximal determinant
• Minimum positive determinant of integer matrices with constant row and column sums
• scientific article; zbMATH DE number 4002280
• On the determinant of a sparse 0-1 matrix

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)