Maximum Exponent of Boolean Circulant Matrices with Constant Number of Nonzero Entries in their Generating Vector
Maximum Exponent of Boolean Circulant Matrices with Constant Number of Nonzero Entries in their Generating Vector
It is well-known that the maximum exponent that an $n$-by-$n$ boolean primitive circulant matrix can attain is $n-1$. In this paper, we find the maximum exponent attained by $n$-by-$n$ boolean primitive circulant matrices with constant number of nonzero entries in their generating vector. We also give matrices attaining such exponents. …