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
| CREATOR | Aida Abiad, Nils van de Berg, Emanuel Juliano, Harper Reijnders, Thijs van Veluw, Jim Wittebol |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 81 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17519