首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On a Cheeger type inequality in Cayley graphs of finite groups
Abstract:Let G be a finite group. It was remarked in Breuillard et al. (2015) that if the Cayley graph C(G,S) is an expander graph and is non-bipartite then the spectrum of the adjacency operator T is bounded away from ?1. In this article we are interested in explicit bounds for the spectrum of these graphs. Specifically, we show that the non-trivial spectrum of the adjacency operator lies in the interval ?1+h(G)4γ,1?h(G)22d2, where h(G) denotes the (vertex) Cheeger constant of the d regular graph C(G,S) with respect to a symmetric set S of generators and γ=29d6(d+1)2.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号