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] Exact Controllability for the Wave Equation on Star Graphs
    Avdonin, Sergei
    Avdonina, Nina
    Zhao, Yuanyuan
    IFAC PAPERSONLINE, 2019, 52 (02): : 30 - 35
  • [22] Laplacian Controllability for Graphs with Integral Laplacian Spectrum
    Zoran Stanić
    Mediterranean Journal of Mathematics, 2021, 18
  • [23] 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
  • [24] Laplacian Controllability for Graphs Obtained by Some Standard Products
    Andelic, Milica
    Brunetti, Maurizio
    Stanic, Zoran
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1593 - 1602
  • [25] Laplacian Controllability for Graphs Obtained by Some Standard Products
    Milica Anđelić
    Maurizio Brunetti
    Zoran Stanić
    Graphs and Combinatorics, 2020, 36 : 1593 - 1602
  • [26] 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,
  • [27] Laplacian Controllability of a Class of Non-Simple Ring Graphs
    Yang, Ping-Yen
    Hsu, Shun-Pin
    IFAC PAPERSONLINE, 2020, 53 (02): : 3427 - 3432
  • [28] 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
  • [29] 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
  • [30] 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