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

DOI10.1080/03081089708818506zbMath0885.15003MaRDI QIDQ4366166

Shaun M. Fallat, Pauline 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

trace; regular graph; maximum determinant; \((0,1)\) matrices

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

15A15: Determinants, permanents, traces, other special matrix functions

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A45: Miscellaneous inequalities involving matrices

15B36: Matrices of integers

Related Items

A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices, Determinants of certain classes of zero-one matrices with equal line sums, Parallel algorithms for solving tridiagonal and near-circulant systems.

Cites Work

• Unnamed Item
• The geometry of an interchange: Minimal matrices and circulants
• Roots of an irreducible continuant
• Maximal Determinants In Combinatorial Investigations
• Matrix Analysis
• Combinatorial Matrices with Small Determinants
• Research problem
• Algebraic Graph Theory
• Minimum positive determinant of integer matrices with constant row and column sums
• Determinants Whose Elements Are 0 and 1