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 条
  • [1] Integral signed subcubic graphs
    Wang, Dijian
    Hou, Yaoping
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 593 : 29 - 44
  • [2] Signed graphs with integral net Laplacian spectrum
    Andelic, M.
    Koledin, T.
    Stanic, Z.
    Wang, J.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (02) : 177 - 184
  • [3] Laplacian integral signed graphs with few cycles
    Wang, Dijian
    Gao, Dongdong
    [J]. AIMS MATHEMATICS, 2023, 8 (03): : 7021 - 7031
  • [4] Signed distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germina, K. A.
    Hameed, S. Shahul
    Zaslavsky, Thomas
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01): : 106 - 117
  • [5] On the Laplacian eigenvalues of signed graphs
    Hou, YP
    Li, JS
    Pan, YL
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01): : 21 - 30
  • [6] On Laplacian Equienergetic Signed Graphs
    Tao, Qingyun
    Tao, Lixin
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [7] On the Laplacian coefficients of signed graphs
    Belardo, Francesco
    Simic, Slobodan K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 94 - 113
  • [8] THE (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Liu, Ying
    Shen, Jian
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (02): : 505 - 517
  • [9] On the symmetry of the Laplacian spectra of signed graphs
    Atay, Fatihcan M.
    Hua, Bobo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 24 - 37
  • [10] The Net Laplacian Spectra of Signed Complete Graphs
    Ou, Li
    Hou, Yaoping
    Xiong, Zhuang
    [J]. CONTEMPORARY MATHEMATICS, 2021, 2 (04): : 409 - 417
12345