Exponents of the primitive Boolean matrices with fixed girth
Combinatorics
2016-03-29 v2
Abstract
The of a primitive Boolean matrix is defined to be the of its associated digraph. In this paper, among all primitive Boolean matrices of order , the primitive exponents of those of girth are considered. For the primitive matrices of both order and girth , the matrices with primitive exponents in are completely characterized.
Cite
@article{arxiv.1506.04459,
title = {Exponents of the primitive Boolean matrices with fixed girth},
author = {Guanglong Yu},
journal= {arXiv preprint arXiv:1506.04459},
year = {2016}
}
Comments
6 pages