On $K$-Idempotent 0-1 Matrices

Zejun Huang,Huiqiu Lin
DOI: https://doi.org/10.1016/j.laa.2020.03.020
IF: 1.307
2020-01-01
Linear Algebra and its Applications
Abstract:Let k≥2 be an integer. If a square 0-1 matrix A satisfies Ak=A, then A is said to be k-idempotent. In this paper, we give a characterization of k-idempotent 0-1 matrices. We also determine the maximum number of nonzero entries in k-idempotent 0-1 matrices of a given order as well as the k-idempotent 0-1 matrices attaining this maximum number.
What problem does this paper attempt to address?