Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28166
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Farrugia, Alexander | - |
dc.contributor.author | Sciriha, Irene | - |
dc.date.accessioned | 2018-03-22T13:57:04Z | - |
dc.date.available | 2018-03-22T13:57:04Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Farrugia, A., & Sciriha, I. (2014). Controllability of undirected graphs. Linear Algebra and its Applications, 454, 138-157. | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar//handle/123456789/28166 | - |
dc.description.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. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Elsevier Inc. | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Mathematics -- Charts, diagrams, etc. | en_GB |
dc.subject | Eigenvectors | en_GB |
dc.subject | Mathematics -- Problems, exercises, etc. | en_GB |
dc.title | Controllability of undirected graphs | en_GB |
dc.type | article | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.description.reviewed | peer-reviewed | en_GB |
dc.identifier.doi | 10.1016/j.laa.2014.04.022 | - |
dc.publication.title | Linear Algebra and its Applications | en_GB |
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.