English

Graphons and the $H$-property

Optimization and Control 2024-02-16 v1

Abstract

A graphon satisfies the HH-property if graphs sampled from it contain a Hamiltonian decomposition almost surely, which in turn implies that the corresponding network topologies are, e.g., structurally stable and structurally ensemble controllable. In recent papers, we have exhibited a set of conditions that is essentially necessary and sufficient for the HH-property to hold for the finite-dimensional class of step-graphons. The extension to the infinite-dimensional case of general graphons was hindered by the fact that said conditions relied on objects that do not admit immediate extensions to the infinite-dimensional case. We outline here our approach to bypass this difficulty and state conditions that guarantee that the HH-property holds for general graphons.

Keywords

Cite

@article{arxiv.2402.09692,
  title  = {Graphons and the $H$-property},
  author = {Mohamed-Ali Belabbas and Xudong Chen},
  journal= {arXiv preprint arXiv:2402.09692},
  year   = {2024}
}

Comments

Extended abstract

R2 v1 2026-06-28T14:49:13.292Z