Fast Consensus Topology Design via Minimizing Laplacian Energy

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Lu, Susie, Liu, Ji
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866907841296596992
author Lu, Susie
Liu, Ji
author_facet Lu, Susie
Liu, Ji
contents This paper characterizes the graphical properties of an optimal topology with minimal Laplacian energy under the constraint of fixed numbers of vertices and edges, and devises an algorithm to construct such connected optimal graphs. These constructed graphs possess maximum vertex and edge connectivity, and more importantly, exhibit large algebraic connectivity of an optimal order provided they are not sparse. These properties guarantee fast and resilient consensus processes over these graphs.
format Preprint
id arxiv_https___arxiv_org_abs_2403_15745
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Fast Consensus Topology Design via Minimizing Laplacian Energy
Lu, Susie
Liu, Ji
Optimization and Control
This paper characterizes the graphical properties of an optimal topology with minimal Laplacian energy under the constraint of fixed numbers of vertices and edges, and devises an algorithm to construct such connected optimal graphs. These constructed graphs possess maximum vertex and edge connectivity, and more importantly, exhibit large algebraic connectivity of an optimal order provided they are not sparse. These properties guarantee fast and resilient consensus processes over these graphs.
title Fast Consensus Topology Design via Minimizing Laplacian Energy
topic Optimization and Control
url https://arxiv.org/abs/2403.15745