pith. sign in

arxiv: 1602.06274 · v1 · pith:5CTYQ4IPnew · submitted 2016-02-19 · 🧮 math.CO

Interlacing families and the Hermitian spectral norm of digraphs

classification 🧮 math.CO
keywords familiesspectralhermitianinterlacingradiusadjacencyconnectedcorresponding
0
0 comments X
read the original abstract

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 resolves a problem proposed by Mohar. The proof uses the method of interlacing families of polynomials that was developed by Marcus, Spielman, and Srivastava in their seminal work on the existence of infinite families of Ramanujan graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.