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