On $k$-idempotent 0-1 matrices
Combinatorics
2019-12-30 v1
Abstract
Let be an integer. If a square 0-1 matrix satisfies , then is said to be -idempotent. In this paper, we give a characterization of -idempotent 0-1 matrices. We also determine the maximum number of nonzero entries in -idempotent 0-1 matrices of a given order as well as the -idempotent 0-1 matrices attaining this maximum number.
Keywords
Cite
@article{arxiv.1912.11618,
title = {On $k$-idempotent 0-1 matrices},
author = {Zejun Huang and Huiqiu Lin},
journal= {arXiv preprint arXiv:1912.11618},
year = {2019}
}