Interlacing families and the Hermitian spectral norm of digraphs

Gary Greaves, Bojan Mohar, O Suil

It is proved that for any finite connected graph $G$, there exists an orientation of $G$ such that the spectral radius of the corresponding Hermitian adjacency matrix is smaller or…