Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601606 | Linear Algebra and its Applications | 2010 | 16 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory