## Abstract

We present an upper bound on the Cheeger constant of a distance-regular graph. Recently, the authors found an upper bound on the Cheeger constant of distance-regular graph under a certain restriction in their previous work. Our new bound in the current paper is much better than the previous bound, and it is a general bound with no restriction. We point out that our bound is explicitly computable by using the valencies and the intersection matrix of a distance-regular graph. As a major tool, we use the discrete Green’s function, which is defined as the inverse of β-Laplacian for some positive real number β. We present some examples of distance-regular graphs, where we compute our upper bound on their Cheeger constants.

Original language | English |
---|---|

Pages (from-to) | 507-519 |

Number of pages | 13 |

Journal | Bulletin of the Korean Mathematical Society |

Volume | 54 |

Issue number | 2 |

DOIs | |

State | Published - 2017 |

## Keywords

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