A note on Edge Isoperimetric Numbers and Regular Graphs
Edouard Bonnet, Florian Sikora
TL;DR
This paper establishes a connection between regular graphs and graphs with symmetric invariant sequences, resolving an open problem and extending the result to additional sequences.
Contribution
It proves an equivalence between regular graphs and graphs with symmetric invariant sequences, addressing an open problem from IWOCA 2014 and extending the result.
Findings
Regular graphs are equivalent to graphs with symmetric invariant sequences
The result is extended to additional sequences
Addresses an open problem from IWOCA 2014
Abstract
This note resolves an open problem asked by Bezrukov in the open problem session of IWOCA 2014. It shows an equivalence between regular graphs and graphs for which a sequence of invariants presents some symmetric property. We extend this result to a few other sequences.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.