{"id":"arxiv/2601.17519","url":"https://arxiv.org/abs/2601.17519","tags":["math.CO"],"score":0,"title":"The edge-isoperimetric number of graphs and their powers","domain":"math.CO","source":"arxiv","authors":["Aida Abiad","Nils van de Berg","Emanuel Juliano","Harper Reijnders","Robin Simoens","Thijs van Veluw","Jim Wittebol"],"reviews":0,"subject":"math.CO","summary":"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 powers and on families of graphs with rich algebraic or geometric structure, including distance-regular graphs and graphs arising from finite geometries, among others. Our proofs use techniques from spectral graph theory, linear optimization, finite geometry, and probability, yielding new machinery for analysing edge-expansion phenomena in highly structured graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-24","reactions":{}}