We introduce an abstract framework for the study of clustering in metric graphs: after suitably metrising the space of graph partitions, we restrict Laplacians to the clusters thus arising and use their spectral gaps to define several notions of partition energies; this is the graph counterpart of the well-known theory of spectral minimal partitions on planar domains and includes the setting in Band et al. (Commun Math Phys 311:815-838, 2012) as a special case. We focus on the existence of optimisers for a large class of functionals defined on such partitions, but also study their qualitative properties, including stability, regularity, and parameter dependence. We also discuss in detail their interplay with the theory of nodal partitions. Unlike in the case of domains, the one-dimensional setting of metric graphs allows for explicit computation and analytic-rather than numerical-results. Not only do we recover the main assertions in the theory of spectral minimal partitions on domains, as studied in Conti et al. (Calc Var 22:45-72, 2005), Helffer et al. (Ann Inst Henri Poincare Anal Non Lineaire 26:101-138, 2009), but we can also generalise some of them and answer (the graph counterparts of) a few open questions.

A theory of spectral partitions of metric graphs

Léna, Corentin;
2021

Abstract

We introduce an abstract framework for the study of clustering in metric graphs: after suitably metrising the space of graph partitions, we restrict Laplacians to the clusters thus arising and use their spectral gaps to define several notions of partition energies; this is the graph counterpart of the well-known theory of spectral minimal partitions on planar domains and includes the setting in Band et al. (Commun Math Phys 311:815-838, 2012) as a special case. We focus on the existence of optimisers for a large class of functionals defined on such partitions, but also study their qualitative properties, including stability, regularity, and parameter dependence. We also discuss in detail their interplay with the theory of nodal partitions. Unlike in the case of domains, the one-dimensional setting of metric graphs allows for explicit computation and analytic-rather than numerical-results. Not only do we recover the main assertions in the theory of spectral minimal partitions on domains, as studied in Conti et al. (Calc Var 22:45-72, 2005), Helffer et al. (Ann Inst Henri Poincare Anal Non Lineaire 26:101-138, 2009), but we can also generalise some of them and answer (the graph counterparts of) a few open questions.
File in questo prodotto:
File Dimensione Formato  
A15.pdf

accesso aperto

Tipologia: Published (publisher's version)
Licenza: Creative commons
Dimensione 1.24 MB
Formato Adobe PDF
1.24 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3460371
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 9
social impact