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 条
  • [41] The Controllability and Strong Structural Controllability of Laplacian Dynamics
    Qu, Jijun
    Ji, Zhijian
    Liu, Yungang
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5019 - 5025
  • [42] Gregarious Decompositions of Complete Equipartite Graphs and Related Structures
    Tuza, Zsolt
    SYMMETRY-BASEL, 2023, 15 (12):
  • [43] An Improved Criterion for Controllability of Boolean Control Networks
    Liang, Jinling
    Chen, Hongwei
    Lam, James
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (11) : 6012 - 6018
  • [44] SOME CONTROLLABILITY RESULTS FOR LINEAR VISCOELASTIC FLUIDS
    Boldrini, J. L.
    Doubova, A.
    Fernandez-Cara, E.
    Gonzalez-Burgos, M.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (02) : 900 - 924
  • [45] OBSERVABILITY AND CONTROLLABILITY ANALYSIS OF BLOOD FLOW NETWORK
    Zong, Chun
    Xu, Gen Qi
    MATHEMATICAL CONTROL AND RELATED FIELDS, 2014, 4 (04) : 521 - 554
  • [46] Numerical interpretation of controllability coefficients in nonlinear dynamics
    Aguirre, Luis A.
    Freitas, Felipe B.
    Letellier, Christophe
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2023, 116
  • [47] A New Perspective to Graphical Characterization of Multiagent Controllability
    Ji, Zhijian
    Yu, Haisheng
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (06) : 1471 - 1483
  • [48] Structural Controllability of a Consensus Network With Multiple Leaders
    Mehrabadi, Milad Kazemi
    Zamani, Mohsen
    Chen, Zhiyong
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (12) : 5101 - 5107
  • [49] Pinning controllability of autonomous Boolean control networks
    Chen, Hongwei
    Liang, Jinling
    Wang, Zidong
    Science China-Information Sciences, 2016, 59 (07)
  • [50] Structural Controllability of Networks With Dynamical Structured Nodes
    Commault, Christian
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (06) : 2736 - 2742