A mixed graph MG is obtained from a simple graph G by orienting an edge subset of G. A signed mixed graph is a mixed graph with arcs and edges signed + or −. The unit Eisenstein matrix (E-matrix for short) of a signed mixed graph was recently introduced by Wissing and van Dam [32]. This novel matrix is indexed by the vertices of the signed mixed graph, and the entry corresponding to a positive arc from u to v is equal to ω=1+i32 (and its symmetric entry is ω‾=1−i32); the entry corresponding to a negative arc is equal to −ω (and its symmetric entry is −ω‾); the entry corresponding to a positive edge is equal to 1; the entry corresponding to a negative edge is equal to −1; and 0 otherwise. In this paper, we study the spectral properties of this E-matrix. We characterize all the signed mixed graphs whose eigenvalues are contained in (−α,α) for α∈{2,3,2}.
Read full abstract