No CrossRef data available.
Published online by Cambridge University Press: 20 November 2018
We use the terminology of [1]. Let D be a strongly connected digraph on npoints and containing m lines, and let A = A(D) be the correspondingadjacency matrix, so that A is an n x n 0-1 matrix containing m unitelements. We recall that A and D are said to be p-cyclic if p is thegreatest common divisor of the lengths of all directed cycles of D. Clearly,the larger the value of p, the smaller the value of m must be; in this notewe make the latter and related statements precise.