Maximal determinants of combinatorial matrices
Combinatorics
2017-11-29 v1
Abstract
We prove that whenever contains at most ones. We also prove an upper bound on the determinant of matrices with the -consecutive ones property, a generalisation of the consecutive ones property, where each row is allowed to have up to blocks of ones. Finally, we prove an upper bound on the determinant of a path-edge incidence matrix in a tree and use that to bound the leaf rank of a graph in terms of its order.
Keywords
Cite
@article{arxiv.1711.09935,
title = {Maximal determinants of combinatorial matrices},
author = {Henning Bruhn and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1711.09935},
year = {2017}
}
Comments
17 pages