LAPLACIAN INTEGRAL SUBCUBIC SIGNED GRAPHS

被引：0
|
作者：
Wang, Dijian [1 ,2 ]
Hou, Yaoping [2 ]
机构：
[1] Zhejiang Univ Sci & Technol, Sch Sci, Hangzhou 310023, Zhejiang, Peoples R China
[2] Hunan Normal Univ, Coll Math & Stat, Changsha 410081, Hunan, Peoples R China
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2021年 / 37卷
基金：
中国国家自然科学基金;
关键词：
Laplacian matrix; Signed graph; Integral spectral;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A (signed) graph is called Laplacian integral if all eigenvalues of its Laplacian matrix are integers. In this paper, we determine all connected Laplacian integral signed graphs of maximum degree 3; among these signed graphs, there are two classes of Laplacian integral signed graphs, one contains 4 infinite families of signed graphs and another contains 29 individual signed graphs.
引用
收藏
页码：163 / 176
页数：14
相关论文
共 50 条
  • [31] 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
  • [32] A NOTE ON THE LEAST (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Li, Hui-Shu
    Li, Hong-Hai
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 271 - 278
  • [33] Laplacian integral graphs in S(a, b)
    de Lima, Leonardo Silva
    de Abreu, Nair Maria Maia
    Oliveira, Carla Silva
    Alvarez de Freitas, Maria Aguieiras
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 136 - 145
  • [34] DEGREE MAXIMAL GRAPHS ARE LAPLACIAN INTEGRAL
    MERRIS, R
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 199 : 381 - 389
  • [35] Resolution of indecomposable integral flows on signed graphs
    Chen, Beifang
    Wang, Jue
    Zaslavsky, Thomas
    [J]. DISCRETE MATHEMATICS, 2017, 340 (06) : 1271 - 1286
  • [36] Laplacian energy and first Zagreb index of Laplacian integral graphs
    Hameed, Abdul
    Khan, Zia Ullah
    Tyaglov, Mikhail
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2022, 30 (02): : 133 - 160
  • [37] Integral Laplacian graphs with a unique repeated Laplacian eigenvalue, I
    Hameed, Abdul
    Tyaglov, Mikhail
    [J]. SPECIAL MATRICES, 2023, 11 (01):
  • [38] 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
  • [39] 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
  • [40] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Wei Shi
    Liying Kang
    Suichao Wu
    [J]. Czechoslovak Mathematical Journal, 2010, 60 : 315 - 325
12345