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 条
  • [31] Controllability and Observability of Grid Graphs via Reduction and Symmetries
    Notarstefano, Giuseppe
    Parlangeli, Gianfranco
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (07) : 1719 - 1731
  • [32] On state-dependent dynamic graphs and their controllability properties
    Mesbahi, M
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 2473 - 2478
  • [33] CONTROLLABILITY CRITERIA USING SIGNAL-FLOW GRAPHS
    GOKNAR, IC
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1976, 7 (01) : 65 - 74
  • [34] Controllability Decompositions of Networked Systems Through Quotient Graphs
    Martini, Simone
    Egerstedt, Magnus
    Bicchi, Antonio
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 5244 - 5249
  • [35] Observability, Controllability and Local Reducibility of Linear Codes on Graphs
    Forney, G. David, Jr.
    Gluesing-Luerssen, Heide
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 641 - 645
  • [36] On state-dependent dynamic graphs and their controllability properties
    Mesbahi, M
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (03) : 387 - 392
  • [37] Boundary controllability and inverse problem for the wave equation on graphs
    Avdonin, S.
    Nurtazina, K.
    Sheronova, T.
    PROCEEDINGS OF 2006 MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, 2006, : 61 - +
  • [38] Computing Controllability of Systems on SO(n) over Graphs
    Li, Jr-Shin
    Zhang, Wei
    Wang, Liang
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [39] Laplacian Controllability for Graphs Obtained by Some Standard Products
    Andelic, Milica
    Brunetti, Maurizio
    Stanic, Zoran
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1593 - 1602
  • [40] Laplacian Controllability for Graphs Obtained by Some Standard Products
    Milica Anđelić
    Maurizio Brunetti
    Zoran Stanić
    Graphs and Combinatorics, 2020, 36 : 1593 - 1602