๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Maximum determinants of complementary acyclic matrices of zeros and ones

โœ Scribed by Richard A Brualdi; Ernie S Solheid

Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
929 KB
Volume
61
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

We show that for n >~ 5 the maximum determinant of an n x n matrix of zeros and ones whose zeros form an acyclic pattern is [(n-1)/2] [(n-1)/2] and characterize the case of equality.

1 We are indebted to H.J. Ryser for some of the references in this paragraph.

๐Ÿ“œ SIMILAR VOLUMES

Chromatic number of classes of matrices
Chromatic number of classes of matrices of zeros and ones
โœ Richard A. Brualdi; Rachel Manber ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 505 KB

We investigate the chromatic number of a class of matrices of O's and l's with given row and column sum vectors, equivalently the chromatic number of hypergraphs with given degree and dual-degree sequences.