On the structure of the adjacency matrix of the line digraph of a regular digraph

Simone Severini

We show that the adjacency matrix M of the line digraph of a d-regular digraph D on n vertices can be written as M=AB, where the matrix A is the Kronecker product of the all-ones m…