Erratum: A Cheeger inequality of a distance regular graph using Green's function (Discrete Mathematics (2013) 313:20 (2337-2347))

Gil Chun Kim, Yoonjin Lee

Research output: Contribution to journalComment/debate

Abstract

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 αd. However, we confirm that we need an additional condition for our Cheeger inequality of distance regular graphs: if formula presented >formula presented for t≤αd, then we obtain a Cheeger inequality of distance regular graphs as < formula presented.

Original languageEnglish
Article number10126
Pages (from-to)1621-1623
Number of pages3
JournalDiscrete Mathematics
Volume338
Issue number9
DOIs
StatePublished - 6 Sep 2015

Bibliographical note

Publisher Copyright:
© 2015 Elsevier B.V. All rights reserved.

Keywords

  • Cheeger constant
  • Cheeger inequality
  • Distance regular graph
  • Green's function
  • Laplacian
  • P-polynomial scheme

Fingerprint

Dive into the research topics of 'Erratum: A Cheeger inequality of a distance regular graph using Green's function (Discrete Mathematics (2013) 313:20 (2337-2347))'. Together they form a unique fingerprint.

Cite this