On the 0–1 matrices whose squares are 0–1 matrices
On the 0–1 matrices whose squares are 0–1 matrices
复制标题
DOI:
10.1016/j.laa.2009.12.033
复制
发表时间:
2010-06
影响因子:
1.1
通讯作者:
Honglin Wu
中科院分区:
文献类型:
--
作者:
Honglin Wu
We study the 0–1 matrices whose squares are still 0–1 matrices and determine the maximal number of ones in such a matrix. The maximizing matrices are also specified. This solves a special case of a problem posed by Zhan.