4.4 Article

On spectral radii of unraveled balls

期刊

JOURNAL OF COMBINATORIAL THEORY SERIES B
卷 136, 期 -, 页码 72-80

出版社

ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jctb.2018.09.003

关键词

The Alon-Boppana bound; Second largest eigenvalue; Spectral radius; Universal cover

资金

  1. ISF [1162/15, 936/16]

向作者/读者索取更多资源

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 root d-1 cos(pi/r+1). (C) 2018 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据