pith. sign in

arxiv: 1803.01293 · v1 · pith:Z3F2JCZBnew · submitted 2018-03-04 · 🧮 math.CO

0-1 matrices with zero trace whose squares are 0-1 matrices

classification 🧮 math.CO
keywords matricesmaximumnumbersquarestracewhosezeroattaining
0
0 comments X
read the original abstract

In this paper, we determine the maximum number of nonzero entries in 0-1 matrices of order $n$ with zero trace whose squares are 0-1 matrices when $n\ge 8$. The extremal matrices attaining this maximum number are also characterized.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.