Combinatorial structure of $k$-semiprimitive matrix families

Protasov's Theorem on the combinatorial structure of $k$-primitive families of non-negative matrices is generalized to $k$-semiprimitive matrix families. The main tool is the binary relation of colour compatibility on the vertices of the coloured graph of the matrix family.
Bibliography: 14 titles.