Controllability of NEPSes of graphs

被引:3
|
作者
Farrugia, Alexander [1 ]
Koledin, Tamara [2 ]
Stanic, Zoran [3 ]
机构
[1] Univ Malta, Dept Math, Msida, Malta
[2] Univ Belgrade, Fac Elect Engn, Belgrade, Serbia
[3] Univ Belgrade, Fac Math, Belgrade, Serbia
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 10期
关键词
Graph eigenvalues and eigenvectors; controllability; path; graph product; signed graph; SYSTEMS; OBSERVABILITY; PATH;
D O I
10.1080/03081087.2020.1778622
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
If G is a graph with n vertices, A G is its adjacency matrix and b is a binary vector of length n, then the pair (A G, b) is said to be controllable (or G is said to be controllable for the vector b) if A G has no eigenvector orthogonal to b. In particular, if b is the all-1 vector j, then we simply say that G is controllable. In this paper, we consider the controllability of non-complete extended p-sums (for short, NEPSes) of graphs. We establish some general results and then focus the attention to the controllability of paths and related NEPSes. Moreover, the controllability of Cartesian products and tensor products is also considered. Certain related results concerning signless Laplacian matrices and signed graphs are reported.
引用
收藏
页码:1928 / 1941
页数:14
相关论文
共 50 条
  • [41] Exploring Oriented Threshold Graphs: A Study on Controllability/Observability
    Sadat Mousavi, Shima
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 2003 - 2008
  • [42] Controllability of periodic bilinear quantum systems on infinite graphs
    Ammari, Kais
    Duca, Alessandro
    JOURNAL OF MATHEMATICAL PHYSICS, 2020, 61 (10)
  • [43] On the state structural observability and controllability of linear and linearized bond graphs
    Sia, K.
    Namaane, A.
    M'Sirdi, N. K.
    2012 2ND INTERNATIONAL CONFERENCE ON COMMUNICATIONS, COMPUTING AND CONTROL APPLICATIONS (CCCA), 2012,
  • [44] Controllability of Formations Over Directed Time-Varying Graphs
    Chen, Xudong
    Belabbas, Mohamed-Ali
    Basar, Tamer
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (03): : 407 - 416
  • [45] Laplacian Controllability of a Class of Non-Simple Ring Graphs
    Yang, Ping-Yen
    Hsu, Shun-Pin
    IFAC PAPERSONLINE, 2020, 53 (02): : 3427 - 3432
  • [46] Controllability and Accessibility on Graphs for Bilinear Systems Over Lie Groups
    Wang, Xing
    Li, Bo
    Li, Jr-Shin
    Petersen, Ian R.
    Shi, Guodong
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (04) : 2277 - 2292
  • [47] Controllability of continuum ensemble of formation systems over directed graphs
    Chen, Xudong
    AUTOMATICA, 2019, 108
  • [48] Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs
    Monshizadeh, Nima
    Zhang, Shuo
    Camlibel, M. Kanat
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (09) : 2562 - 2567
  • [49] Controllability over Graphs for Bilinear Systems over Lie Groups
    Wang, Xing
    Li, Bo
    Li, Jr-Shin
    Petersen, Ian R.
    Shi, Guodong
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 5580 - 5585
  • [50] Controllability of Multi-Agent Systems over Signed Graphs
    Jiang, Huidi
    Zhang, Hongwei
    PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 1011 - 1015