Cheeger cuts and Robin spectral minimal partitions of metric graphs
James B. Kennedy, Jo\~ao P. Ribeiro

TL;DR
This paper investigates the relationship between Cheeger cuts and Robin spectral minimal partitions on metric graphs, establishing existence, convergence, and asymptotic behaviors of these partitions as Robin parameters vary.
Contribution
It proves the existence of minimising partitions for both Cheeger and Robin spectral functionals and demonstrates their convergence and asymptotic relations as Robin parameters tend to zero or infinity.
Findings
Robin spectral minimal energies converge to Cheeger constants as Robin parameter approaches zero.
Robin spectral minimal partitions converge to Cheeger cuts as Robin parameter approaches zero.
As Robin parameter approaches infinity, partitions converge to Dirichlet minimal energy partitions.
Abstract
We study partition problems based on two ostensibly different kinds of energy functionals defined on -partitions of metric graphs: Cheeger-type functionals whose minimisers are the -Cheeger cuts of the graph, and the corresponding values are the -Cheeger constants of the graph; and functionals built using the first eigenvalue of the Laplacian with positive, i.e. absorbing, Robin (delta) vertex conditions at the boundary of the partition elements. We prove existence of minimising -partitions, , for both these functionals. We also show that, for each , as the Robin parameter , up to a renormalisation the spectral minimal Robin energy converges to the -Cheeger constant. Moreover, up to a subsequence, the Robin spectral minimal -partitions converge in a natural sense to a -Cheeger cut of the graph. Finally, we show that as $\alpha \to…
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.
Taxonomy
TopicsAdvanced Mathematical Modeling in Engineering · Graph theory and applications · Nonlinear Partial Differential Equations
