The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry

Aida Abiad, Nils van de Berg, Emanuel Juliano +4

We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph p…