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 条
  • [1] 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
  • [2] Laplacian controllability classes for threshold graphs
    Aguilar, Cesar O.
    Gharesifard, Bahman
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 575 - 586
  • [3] Necessary and Sufficient Conditions for Controllability and Essential Controllability of Directed Circle and Tree Graphs
    Qu, Jijun
    Ji, Zhijian
    Wang, Jirong
    Liu, Yungang
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2025, 12 (04) : 694 - 704
  • [4] Minimal Laplacian controllability problems of threshold graphs
    Hsu, Shun-Pin
    IET CONTROL THEORY AND APPLICATIONS, 2019, 13 (11): : 1639 - 1645
  • [5] Leaky Forcing in Graphs for Resilient Controllability in Networks
    Abbas, Waseem
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2025, 12 (01): : 190 - 201
  • [6] 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
  • [7] 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
  • [8] Leader Group Selection for Energy-Related Controllability of Signed Acyclic Graphs
    She, B.
    Mehta, S. S.
    Doucette, E. A.
    Curtis, J. W.
    Kan, Z.
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 133 - 138
  • [9] Graphs and controllability completion problems
    Jordán, C
    Torregrosa, JR
    Urbano, AM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 332 : 355 - 370
  • [10] Laplacian Controllability of Interconnected Graphs
    Hsu, Shun-Pin
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02): : 797 - 806