Exponents of the primitive Boolean matrices with fixed girth

Guanglong Yu

The $girth$ of a primitive Boolean matrix is defined to be the $girth$ of its associated digraph. In this paper, among all primitive Boolean matrices of order $n$, the primitive ex…