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
关键词
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 条
  • [31] Finite-Time Controllability and Set Controllability of Impulsive Probabilistic Boolean Control Networks
    Wang, Jing
    Liu, Yansheng
    Li, Haitao
    IEEE ACCESS, 2020, 8 : 111995 - 112002
  • [32] Characterizing Energy-Related Controllability of Composite Complex Networks via Graph Product
    She, B.
    Mehta, S. S.
    Doucette, E.
    Ton, C.
    Kan, Z.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (07) : 3205 - 3212
  • [33] Controllability of Path Graphs by Using Information of Second-Order Neighbors
    Chao Yongcui
    Ji Zhijian
    Wang Yaowei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 6619 - 6623
  • [34] Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
    Luh, Kyle
    O'Rourke, Sean
    ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [35] The controllability and structural controllability of Laplacian dynamics
    Qu, Jijun
    Ji, Zhijian
    Liu, Yungang
    Lin, Chong
    INTERNATIONAL JOURNAL OF CONTROL, 2024, : 1011 - 1023
  • [36] Controllability of Bandlimited Graph Processes Over Random Time Varying Graphs
    Gama, Fernando
    Isufi, Elvin
    Ribeiro, Alejandro
    Leus, Geert
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (24) : 6440 - 6454
  • [37] Strong Structural Controllability of Directed Graphs via Zero Forcing Sets
    Park, Nam-Jin
    Kim, Yeong-Ung
    Ahn, Hyo-Sung
    IFAC PAPERSONLINE, 2023, 56 (02): : 3441 - 3446
  • [38] Consensus Protocol-Based Reachable Nodes in the Controllability of Directed Graphs
    Qu, Jijun
    Ji, Zhijian
    Wang, Jirong
    Liu, Yungang
    Lin, Chong
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2025, 12 (01): : 96 - 103
  • [39] Controllability and observability of Boolean control networks
    Cheng, Daizhan
    Qi, Hongsheng
    AUTOMATICA, 2009, 45 (07) : 1659 - 1667
  • [40] Scalable Controllability Analysis of Structured Networks
    Jia, Jiajia
    Shali, Brayan M.
    van Waarde, Henk J.
    Camlibel, M. Kanat
    Trentelman, Harry L.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2022, 9 (02): : 891 - 903