The Hoffman program for mixed graphs

Abstract

We consider Hoffman's program about the limit points of the spectral radius of the Hermitian adjacency matrix of mixed graphs. In particular, we determine all such limit points. As an intermediate step, we determine all mixed graphs without negative 4-cycle whose spectral radius does not exceed 2+5.