0-1 matrices with zero trace whose squares are 0-1 matrices
Combinatorics
2018-03-06 v1
Abstract
In this paper, we determine the maximum number of nonzero entries in 0-1 matrices of order with zero trace whose squares are 0-1 matrices when . The extremal matrices attaining this maximum number are also characterized.
Cite
@article{arxiv.1803.01293,
title = {0-1 matrices with zero trace whose squares are 0-1 matrices},
author = {Zejun Huang and Zhenhua Lyu},
journal= {arXiv preprint arXiv:1803.01293},
year = {2018}
}
Comments
20 pages, 11 figures