Bounds On Isoperimetric Values of Trees

B. V. Subramanya Bharadwaj, L. Sunil Chandran

Let G = (V,E) be a finite, simple and undirected graph. For $S\subseteq V$, let $δ(S,G) = \{(u,v) \in E : u \in S \mbox {and} v \in V-S \}$ be the edge boundary of $S$. Given an i…