View : 22 Download: 0

A Cheeger inequality of a distance regular graph using Green's function (vol 313, pg 2337, 2013)

Title
A Cheeger inequality of a distance regular graph using Green's function (vol 313, pg 2337, 2013)
Authors
Kim, Gil ChunLee, Yoonjin
Ewha Authors
이윤진
SCOPUS Author ID
이윤진scopus
Issue Date
2015
Journal Title
DISCRETE MATHEMATICS
ISSN
0012-365XJCR Link1872-681XJCR Link
Citation
vol. 338, no. 9, pp. 1621 - 1623
Keywords
Green's functionLaplacianP-polynomial schemeDistance regular graphCheeger constantCheeger inequality
Publisher
ELSEVIER SCIENCE BV
Indexed
SCI; SCIE; SCOPUS WOS scopus
Abstract
In the published version, we obtain a cheeger inequality of distance regular graphs in terms of the smallest positive eigenvalue of the Laplacian and a value alpha(d). However, we confirm that we need an additional condition for our Cheeger inequality of distance regular graphs: if tvr(i)((t)) > lambda(1)/1+lambda(1) for t <= alpha(d), then we obtain a Cheeger inequality of distance regular graphs as h(Gamma) < alpha(d)/lambda(1). (C) 2015 Elsevier B.V. All rights reserved.
DOI
10.1016/j.disc.2015.04.010
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE