References & Citations
Mathematics > Combinatorics
Title: On spectral radii of unraveled balls
(Submitted on 18 Oct 2017 (v1), last revised 15 Sep 2018 (this version, v2))
Abstract: Given a graph $G$, the unraveled ball of radius $r$ centered at a vertex $v$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We prove a lower bound on the maximum spectral radius of unraveled balls of fixed radius, and we show, among other things, that if the average degree of $G$ after deleting any ball of radius $r$ is at least $d$ then its second largest eigenvalue is at least $2\sqrt{d-1}\cos(\frac{\pi}{r+1})$.
Submission history
From: Zilin Jiang [view email][v1] Wed, 18 Oct 2017 13:22:10 GMT (13kb)
[v2] Sat, 15 Sep 2018 02:19:41 GMT (13kb)
Link back to: arXiv, form interface, contact.