Signed graphs whose all Laplacian eigenvalues are main

被引:2
|
作者
Andelic, Milica [1 ]
Koledin, Tamara [2 ]
Stanic, Zoran [3 ]
机构
[1] Kuwait Univ, Dept Math, Safat 13060, Kuwait
[2] Univ Belgrade, Sch Elect Engn, Belgrade, Serbia
[3] Univ Belgrade, Fac Math, Belgrade, Serbia
来源
LINEAR & MULTILINEAR ALGEBRA | 2023年 / 71卷 / 15期
关键词
Main Laplacian eigenvalue; switching equivalence; integral spectrum; cograph; threshold graph; chain graph; controllability; CONTROLLABILITY; SYSTEMS; MATRIX;
D O I
10.1080/03081087.2022.2105288
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a graph G we consider the problem of the existence of a switching equivalent signed graph with Laplacian eigenvalues that are all main and the problem of determination of all switching equivalent signed graphs with this spectral property. Using a computer search we confirm that apart from K-2 every connected graph with at most 7 vertices switches to at least one signed graph with the required property. This fails to hold for exactly 22 connected graphs with 8 vertices. If G is a cograph without repeated eigenvalues, then we give an iterative solution for the latter problem and the complete solution in the particular case when G is a threshold graph. The first problem is resolved positively for a particular class of chain graphs. The obtained results are applicable in control theory for generating controllable signed graphs based on Laplacian dynamics.
引用
收藏
页码:2409 / 2425
页数:17
相关论文
共 50 条
  • [1] Some signed graphs whose eigenvalues are main
    Shao, Zhenan
    Yuan, Xiying
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2022, 423
  • [2] Some signed graphs whose eigenvalues are main
    Shao, Zhenan
    Yuan, Xiying
    [J]. arXiv, 2021,
  • [3] On the Laplacian eigenvalues of signed graphs
    Hou, YP
    Li, JS
    Pan, YL
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01): : 21 - 30
  • [4] The main eigenvalues of signed graphs
    Akbari, S.
    Franca, F. A. M.
    Ghasemian, E.
    Javarsineh, M.
    de Lima, L. S.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 270 - 280
  • [5] Note on the normalized Laplacian eigenvalues of signed graphs
    Li, Hong-Hai
    Li, Jiong-Sheng
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 44 : 153 - 162
  • [6] On eigenvalues of Laplacian matrix for a class of directed signed graphs
    Ahmadizadeh, Saeed
    Shames, Iman
    Martin, Samuel
    Nesic, Dragan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 281 - 306
  • [7] On signed graphs with just two distinct Laplacian eigenvalues
    Hou, Yaoping
    Tang, Zikai
    Wang, Dijian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 351 : 1 - 7
  • [8] Graphs whose normalized Laplacian has three eigenvalues
    van Dam, E. R.
    Omidi, G. R.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2560 - 2569
  • [9] Edge perturbation on signed graphs with clusters: Adjacency and Laplacian eigenvalues
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 269 : 130 - 138
  • [10] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Shi, Wei
    Kang, Liying
    Wu, Suichao
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (02) : 315 - 325