期刊
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
类别
资金
- 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据