English

Exponents of the primitive Boolean matrices with fixed girth

Combinatorics 2016-03-29 v2

Abstract

The girthgirth of a primitive Boolean matrix is defined to be the girthgirth of its associated digraph. In this paper, among all primitive Boolean matrices of order nn, the primitive exponents of those of girth gg are considered. For the primitive matrices of both order n10n\geq 10 and girth g>n24n4(n3)g>\frac{n^{2}-4n}{4(n-3)}, the matrices with primitive exponents in [2n2+(g1)(n3),n+g(n2)][2n-2 +(g- 1)(n-3), n+g(n-2)] 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

R2 v1 2026-06-22T09:53:28.637Z