Primitivity of Generalized Direct Product of Digraphs


Milenko Petrić


Using spectral techniques we prove a theorem giving a necessary and sufficient condition for a generalized direct product (GDP) of strongly connected digraphs (with some additional restrictions) to be a primitive digraph.