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 条
  • [21] Indecomposable Laplacian integral graphs
    Grone, Robert
    Merris, Russell
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1565 - 1570
  • [22] Constructably Laplacian integral graphs
    Kirkland, Steve
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 3 - 21
  • [23] Total Graphs Are Laplacian Integral
    Dolzan, David
    Oblak, Polona
    [J]. ALGEBRA COLLOQUIUM, 2022, 29 (03) : 427 - 436
  • [24] On the Laplacian integral tricyclic graphs
    Huang, Xueyi
    Huang, Qiongxiang
    Wen, Fei
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (07): : 1356 - 1371
  • [25] Spectral integral variations and Laplacian integral graphs
    Wang, Yi
    Fan, Yi-Zheng
    [J]. ADVANCES IN MATRIX THEORY AND APPLICATIONS, 2006, : 300 - 303
  • [26] On signed graphs with just two distinct Laplacian eigenvalues
    Hou, Yaoping
    Tang, Zikai
    Wang, Dijian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 351 : 1 - 7
  • [27] Signed graphs whose all Laplacian eigenvalues are main
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (15): : 2409 - 2425
  • [28] Minimizing the least Laplacian eigenvalue of signed complete graphs
    Li, Dan
    Yan, Minghui
    Meng, Jixiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 484
  • [29] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [30] Signed (total) domination numbers and Laplacian spectrum of graphs
    Ghameshlou, A. N.
    Sheikholeslami, S. M.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (01): : 93 - 99
12345