Laplacian integral signed graphs with few cycles

被引：0
|
作者：
Wang, Dijian [1 ]
Gao, Dongdong [2 ]
机构：
[1] Zhejiang Univ Sci & Technol, Sch Sci, Hangzhou 310023, Zhejiang, Peoples R China
[2] Tongling Univ, Dept Math & Comp Sci, Tongling 244000, Anhui, Peoples R China
来源：
AIMS MATHEMATICS | 2023年 / 8卷 / 03期
基金：
中国国家自然科学基金;
关键词：
signed graph; Laplacian integral graph; spectrum;
D O I：
10.3934/math.2023354
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A connected graph with n vertices and m edges is called k-cyclic graph if k = m- n +1. We call a signed graph is Laplacian integral if all eigenvalues of its Laplacian matrix are integers. In this paper, we will study the Laplacian integral k-cyclic signed graphs with k = 0, 1, 2, 3 and determine all connected Laplacian integral signed trees, unicyclic, bicyclic and tricyclic signed graphs.
引用
收藏
页码：7021 / 7031
页数：11
相关论文
共 50 条
  • [1] LAPLACIAN INTEGRAL SUBCUBIC SIGNED GRAPHS
    Wang, Dijian
    Hou, Yaoping
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 163 - 176
  • [2] On Integral Graphs with Few Cycles
    Omidi, G. R.
    [J]. GRAPHS AND COMBINATORICS, 2009, 25 (06) : 841 - 849
  • [3] On Integral Graphs with Few Cycles
    G. R. Omidi
    [J]. Graphs and Combinatorics, 2009, 25 : 841 - 849
  • [4] 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
  • [5] 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
  • [6] On the Laplacian eigenvalues of signed graphs
    Hou, YP
    Li, JS
    Pan, YL
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01): : 21 - 30
  • [7] On Laplacian Equienergetic Signed Graphs
    Tao, Qingyun
    Tao, Lixin
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [8] On the Laplacian coefficients of signed graphs
    Belardo, Francesco
    Simic, Slobodan K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 94 - 113
  • [9] Signed graphs and signed cycles of hyperoctahedral groups
    Uchiumi, Ryo
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 419 - 429
  • [10] THE (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Liu, Ying
    Shen, Jian
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (02): : 505 - 517
12345