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

2018/03/04 by Zejun Huang, Zhenhua Lyu, Huang, Zejun +1
Engineering · Mathematics · #Advanced Topics in Algebra #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Inequalities and Applications #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1803.01293

openalex publication_date 2018/03/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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≥ 8. The extremal matrices attaining this maximum number are also characterized.

Citations

• Extremal digraphs avoiding an orientation of C₄

Related

• Tight general bounds for the extremal numbers of 0-1 matrices
• On k-idempotent 0-1 matrices
• On the minimum trace norm of (0,1)-matrices
• An Asymptotic Determinant Bound on 0-1 Matrices with Fixed Row Sums
• Characterization of Erdös matrices by their zero entries