Integral signed subcubic graphs

被引：4
|
作者：
Wang, Dijian [1 ]
Hou, Yaoping [1 ]
机构：
[1] Hunan Normal Univ, Dept Math, Key Lab High Performance Comp & Stochast Informat, Changsha 410081, Hunan, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 593卷
基金：
中国国家自然科学基金;
关键词：
Spectrum; Integral graph; Signed graph; SPECTRAL CHARACTERIZATIONS; EIGENVALUES;
D O I：
10.1016/j.laa.2020.01.037
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A signed graph is called integral if all eigenvalues of its adjacency matrix are integers. It is well-known that there are thirteen connected integral cubic graphs. In this paper, we determine all connected integral signed subcubic graphs, among these signed graphs, there are two classes of integral signed cubic graphs, one contains an infinite family of connected integral signed cubic graphs and another contains 14 sporadic connected integral signed cubic graphs. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码：29 / 44
页数：16
相关论文
共 50 条
  • [1] LAPLACIAN INTEGRAL SUBCUBIC SIGNED GRAPHS
    Wang, Dijian
    Hou, Yaoping
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 163 - 176
  • [2] Resolution of indecomposable integral flows on signed graphs
    Chen, Beifang
    Wang, Jue
    Zaslavsky, Thomas
    [J]. DISCRETE MATHEMATICS, 2017, 340 (06) : 1271 - 1286
  • [3] 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
  • [4] Laplacian integral signed graphs with few cycles
    Wang, Dijian
    Gao, Dongdong
    [J]. AIMS MATHEMATICS, 2023, 8 (03): : 7021 - 7031
  • [5] Decomposing claw-free subcubic graphs and 4-chordal subcubic graphs
    Aboomahigir, Elham
    Ahanjideh, Milad
    Akbari, Saieed
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 296 : 52 - 55
  • [6] Exponential Domination in Subcubic Graphs
    Bessy, Stephane
    Ochem, Pascal
    Rautenbach, Dieter
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
  • [7] Independent domination in subcubic graphs
    Akbari, A.
    Akbari, S.
    Doosthosseini, A.
    Hadizadeh, Z.
    Henning, Michael A.
    Naraghi, A.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (01) : 28 - 41
  • [8] Coloring algorithms on subcubic graphs
    Skulrattanakulchai, S
    Gabow, HN
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (01) : 21 - 40
  • [9] Linear colorings of subcubic graphs
    Liu, Chun-Hung
    Yu, Gexin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (06) : 1040 - 1050
  • [10] INDUCED MATCHINGS IN SUBCUBIC GRAPHS
    Joos, Felix
    Rautenbach, Dieter
    Sasse, Thomas
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 468 - 473
12345