Finding Conditions for Target Controllability under Christmas Trees

2025/04/24 by Marco Peruzzo, Peruzzo, Marco, Giacomo Baggio +3
Agricultural and Biological Sciences · #FOS: Electrical engineering #Plant Surface Properties and Treatments #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.2504.17406

openalex publication_date 2025/04/24 · openalex created_date 2025/10/18 · openalex updated_date 2026/07/28

Abstract

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.

Citations

• Structural Target Controllability of Undirected Networks
• A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems
• Controllability Metrics, Limitations and Algorithms for Complex Networks
• Synchronization in Complex Oscillator Networks and Smart Grids
• Controllability of complex networks

Related

• A Distance-Based Approach to Strong Target Control of Dynamical Networks
• Minimal Leader Set for Controllability of k-distant Trees
• Structural Target Controllability of Undirected Networks
• Controllability Backbone in Networks
• Target Control of Directed Networks based on Network Flow Problems