๐”– 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
โœ 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.