The edge-isoperimetric number of graphs and their powers

Aida Abiad, Nils van de Berg, Emanuel Juliano, Harper Reijnders, Thijs van Veluw, Jim Wittebol · 2026

Read The edge-isoperimetric number of graphs and their powers by Aida Abiad, Nils van de Berg, Emanuel Juliano, Harper Reijnders, Thijs van Veluw, Jim Wittebol (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17519.txt.

Description

Aida Abiad and five co-authors bound the edge-isoperimetric number of graphs. That number measures how well a graph's sets connect to the rest. It is tied to edge expansion, a core trait for networks. The team gives sharp spectral bounds, approximations, and exact values. Their focus is graph powers and rich families. Distance-regular graphs and finite geometry graphs are among them.

Expansion governs how fast data spreads in a network. It also sets the strength of codes and designs. Exact values for key families save later guesswork. Spectral bounds let users test big graphs fast. The work serves network science and pure graph theory. It links shape, spectrum, and spread in one frame.

Catalog record

CREATORAida Abiad, Nils van de Berg, Emanuel Juliano, Harper Reijnders, Thijs van Veluw, Jim Wittebol
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE81 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17519

Browse the full library · About the Tower of Babel