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 条
  • [21] Minimal Laplacian Controllability of Directed Threshold Graphs
    Hsu, Shun-Pin
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2413 - 2418
  • [22] Leaky Forcing in Graphs for Resilient Controllability in Networks
    Abbas, Waseem
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2025, 12 (01): : 190 - 201
  • [23] Net Laplacian controllability for joins of signed graphs
    Stanic, Zoran
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 197 - 203
  • [24] Strong Structural Controllability of Systems on Colored Graphs
    Jia, Jiajia
    Trentelman, Harry L.
    Baar, Wouter
    Camlibel, M. Kanat
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (10) : 3977 - 3990
  • [25] Codes on Graphs: Observability, Controllability, and Local Reducibility
    Forney, G. David, Jr.
    Gluesing-Luerssen, Heide
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 223 - 237
  • [26] Exact Controllability for the Wave Equation on Star Graphs
    Avdonin, Sergei
    Avdonina, Nina
    Zhao, Yuanyuan
    IFAC PAPERSONLINE, 2019, 52 (02): : 30 - 35
  • [27] Equitable Partitions in the Controllability of Undirected Signed Graphs
    Gao, Hua
    Ji, Zhijian
    Hou, Ting
    2018 IEEE 14TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2018, : 532 - 537
  • [28] Laplacian Controllability for Graphs with Integral Laplacian Spectrum
    Zoran Stanić
    Mediterranean Journal of Mathematics, 2021, 18
  • [29] Minimum Laplacian controllability of graphs based on interconnecting two classes of threshold graphs
    Yang, Ping-Yen
    Hsu, Shun-Pin
    Tsai, Chin-Hsuan
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 958 - 964
  • [30] Controllability of multiagent systems based on path and cycle graphs
    Liu, Xianzhu
    Ji, Zhijian
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (01) : 296 - 309