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 undirected graphs
    Farrugia, Alexander
    Sciriha, Irene
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 454 : 138 - 157
  • [2] Graphs and controllability completion problems
    Jordán, C
    Torregrosa, JR
    Urbano, AM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 332 : 355 - 370
  • [3] Controllability of quantum walks on graphs
    Albertini, Francesca
    D'Alessandro, Domenico
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2012, 24 (03) : 321 - 349
  • [4] Laplacian Controllability of Interconnected Graphs
    Hsu, Shun-Pin
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02): : 797 - 806
  • [5] Controllability of quantum walks on graphs
    Francesca Albertini
    Domenico D’Alessandro
    Mathematics of Control, Signals, and Systems, 2012, 24 : 321 - 349
  • [6] The controllability Gramian of lattice graphs
    Klickstein, Isaac
    Sorrentino, Francesco
    AUTOMATICA, 2020, 114
  • [7] Controllability of certain real symmetric matrices with application to controllability of graphs
    Stanic, Zoran
    DISCRETE MATHEMATICS LETTERS, 2020, 3 : 9 - 13
  • [8] Controllability of Formations over Directed Graphs
    Chen, Xudong
    Belabbas, M. -A.
    Basar, Tamer
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 4764 - 4769
  • [9] Laplacian controllability classes for threshold graphs
    Aguilar, Cesar O.
    Gharesifard, Bahman
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 575 - 586
  • [10] Controllability indicators from bond graphs
    Gawthrop, PJ
    Ballance, DJ
    Dauphin-Tanguy, G
    PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON BOND GRAPH MODELING AND SIMULATION (ICBGM'99), 1999, 31 (01): : 359 - 364