Interlacing families and the Hermitian spectral norm of digraphs

• Main Authors: Greaves, Gary Royden Watson, Mohar, Bojan, O, Suil
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2021
• 主題: Science::Mathematics; Hermitian Adjacency Matrix; Digraph
• 在線閱讀: https://hdl.handle.net/10356/146676
• 機構: Nanyang Technological University

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 equal to the spectral radius of the universal cover of $G$ (with equality if and only if $G$ is a tree). This resolv...