We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On spectral radii of unraveled balls

Authors: Zilin Jiang
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})$.
Comments: 8 pages, accepted to J. Comb. Theory B, corrections suggested by the referees have been incorporated
Subjects: Combinatorics (math.CO)
MSC classes: 05C50, 60J10, 15A42
Journal reference: Journal of Combinatorial Theory, Series B, Volume 136, 2019, Pages 72-80
DOI: 10.1016/j.jctb.2018.09.003
Cite as: arXiv:1710.06719 [math.CO]
  (or arXiv:1710.06719v2 [math.CO] for this version)

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.