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 hΓ< formula presented.
Original language | English |
---|---|
Article number | 10126 |
Pages (from-to) | 1621-1623 |
Number of pages | 3 |
Journal | Discrete Mathematics |
Volume | 338 |
Issue number | 9 |
DOIs |
|
State | Published - 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