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

traceregular graphmaximum determinant\((0,1)\) matrices

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Algebraic Graph Theory
• Combinatorial Matrices with Small Determinants
• Determinants Whose Elements Are 0 and 1
• 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

(15)

• Classification of small (0, 1) matrices
• scientific article; zbMATH DE number 4002279 (Why is no real title available?)
• Properties of \((0,1)\)-matrices of order \(n\) having maximal determinant
• Maximum determinants of complementary acyclic matrices of zeros and ones
• Maximizing the determinant for a special class of block-partitioned matrices
• Trace index of a \((0,1)\)-matrix
• Maximal determinants of combinatorial matrices
• scientific article; zbMATH DE number 1496419 (Why is no real title available?)
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
• Row coincidences in nonsingular binary matrices
• Parallel algorithms for solving tridiagonal and near-circulant systems.
• Singular (0,1) matrices with constant row and column sums
• An upper bound for the determinant of a matrix with given entry sum and square sum
• Determinants of certain classes of zero-one matrices with equal line sums
• A class of matrices with zero determinant

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)