Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28166
Title: | Controllability of undirected graphs |
Authors: | Farrugia, Alexander Sciriha, Irene |
Keywords: | Mathematics -- Charts, diagrams, etc. Eigenvectors Mathematics -- Problems, exercises, etc. |
Issue Date: | 2014 |
Publisher: | Elsevier Inc. |
Citation: | Farrugia, A., & Sciriha, I. (2014). Controllability of undirected graphs. Linear Algebra and its Applications, 454, 138-157. |
Abstract: | In control theory, networked dynamical systems have a wide range of engineering applications. In a relational graph among followers (F) and leaders (R), new necessary and sufficient conditions for a pair (F, R) to be controllable are presented. The choice of leader vertices for controllability is shown to be facilitated by identifying the core vertices associated with the eigenvectors of a matrix S related to a graph. We present new necessary and sufficient conditions for a graph to be controllable relative to its adjacency matrix or to its signless Laplacian without having to evaluate any eigenspaces, which is the criterion usually employed. The symmetries of the system graph represented by S are also shown to aid in the choice of a potential leader vertex that is able to control the follower subgraph on its own. Moreover, we define k-omnicontrollable graphs for controllability by any k leaders and show that simple 1-omnicontrollable graphs have only two possible automorphism groups. |
URI: | https://www.um.edu.mt/library/oar//handle/123456789/28166 |
Appears in Collections: | Scholarly Works - FacSciMat Scholarly Works - JCMath |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Controllability_of_undirected_graphs_2014.pdf Restricted Access | 342.69 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.