A Generalized Alon-Boppana Bound and Weak Ramanujan Graphs

Electronic Journal Of Combinatorics

Fan Chung¹ 

关键词: Eigenvalues;    Laplacian;    Expander;    Ramanujan graphs;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

A basic eigenvalue bound due to Alon and Boppana holds only for regular graphs. In this paper we give a generalized Alon-Boppana bound for eigenvalues of graphs that are not required to be regular. We show that a graph $G$ with diameter $k$ and vertex set

【 授权许可】

Others