Lower Bounds on the Cheeger Constants of Highly Connected Regular Graphs

@inproceedings{Lanphier2005LowerBO,
  title={Lower Bounds on the Cheeger Constants of Highly Connected Regular Graphs},
  author={Dominic Lanphier and Jason Rosenhouse},
  year={2005}
}
We develop a method for obtaining lower bounds on the Cheeger constants of certain highly connected graphs. We then apply this technique to obtain new lower bounds on the Cheeger constants of two important families of graphs. Finally, we discuss the relevance of our bounds to determining the integrity of these graphs. 

From This Paper

Topics from this paper.
2 Citations
9 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-9 of 9 references

Spectral Graph Theory

  • F.R.K. Chung
  • American Mathematical Society, No. 92, Regional…
  • 1997
1 Excerpt

The Arithmetic and Geometry of Some Hyperbolic Three-Manifolds

  • P. Sarnak
  • Acta Math. Vol. 151
  • 1983
1 Excerpt

Similar Papers

Loading similar papers…