A Cheeger inequality of a distance regular graph using Green's function
- 주제(키워드) Green's function , Laplacian , P-polynomial scheme , Distance regular graph , Cheeger constant , Cheeger inequality
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- 발행기관 ELSEVIER SCIENCE BV
- 발행년도 2013
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000086853
- 본문언어 영어
- Published As http://dx.doi.org/10.1016/j.disc.2013.06.012
초록/요약
We give a Cheeger inequality of distance regular graphs in terms of the smallest positive eigenvalue of the Laplacian and a value alpha(d) which is defined using q-numbers. We can approximate alpha(d) with arbitrarily small positive error beta. The method is to use a Green's function, which is the inverse of the beta-Laplacian. (C) 2013 Elsevier B.V. All rights reserved.
more