Finding Conditions for Target Controllability under Christmas Trees

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Peruzzo, Marco, Baggio, Giacomo, Ticozzi, Francesco
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912344130453504
author Peruzzo, Marco
Baggio, Giacomo
Ticozzi, Francesco
author_facet Peruzzo, Marco
Baggio, Giacomo
Ticozzi, Francesco
contents This paper presents new graph-theoretic conditions for structural target controllability of directed networks. After reviewing existing conditions and highlighting some gaps in the literature, we introduce a new class of network systems, named Christmas trees, which generalizes trees and cacti. We then establish a graph-theoretic characterization of sets of nodes that are structurally target controllable for a simple subclass of Christmas trees. Our characterization applies to general network systems by considering spanning subgraphs of Christmas tree class and allows us to uncover target controllable sets that existing criteria fail to identify.
format Preprint
id arxiv_https___arxiv_org_abs_2504_17406
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Finding Conditions for Target Controllability under Christmas Trees
Peruzzo, Marco
Baggio, Giacomo
Ticozzi, Francesco
Systems and Control
This paper presents new graph-theoretic conditions for structural target controllability of directed networks. After reviewing existing conditions and highlighting some gaps in the literature, we introduce a new class of network systems, named Christmas trees, which generalizes trees and cacti. We then establish a graph-theoretic characterization of sets of nodes that are structurally target controllable for a simple subclass of Christmas trees. Our characterization applies to general network systems by considering spanning subgraphs of Christmas tree class and allows us to uncover target controllable sets that existing criteria fail to identify.
title Finding Conditions for Target Controllability under Christmas Trees
topic Systems and Control
url https://arxiv.org/abs/2504.17406