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

DOI10.1080/03081089708818506zbMATH Open0885.15003OpenAlexW2006221128MaRDI QIDQ4366166FDOQ4366166

P. van den Driessche, Shaun M. Fallat

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

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

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)

Cites Work

• Matrix Analysis
• Algebraic Graph Theory
• Title not available (Why is that?)
• Combinatorial Matrices with Small Determinants
• Determinants Whose Elements Are 0 and 1
• Roots of an irreducible continuant
• Maximal Determinants In Combinatorial Investigations
• The geometry of an interchange: Minimal matrices and circulants
• Research problem
• Minimum positive determinant of integer matrices with constant row and column sums

Cited In (11)

• Classification of small (0, 1) matrices
• Title not available (Why is that?)
• Maximum determinants of complementary acyclic matrices of zeros and ones
• Maximizing the determinant for a special class of block-partitioned matrices
• Title not available (Why is that?)
• 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

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)