On Expanders Graphs: Parameters and Applications

H. L. Janwa A. K. Lal

We give a new lower bound on the expansion coefficient of an edge-vertex graph of a $d$-regular graph. As a consequence, we obtain an improvement on the lower bound on relative min…