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

共 20 条

[1] ON REGULAR SIGNED GRAPHS WITH THREE EIGENVALUES
Andelic, Milica
Koledin, Tamara
Stanic, Zoran
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 405 - 416
[2] Belardo F., 2018, Art Discrete Appl. Math., V1, P10
[3] On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
Belardo, Francesco
Petecki, Pawel
Wang, Jianfeng
[J]. LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (09) : 1785 - 1799
[4] CONJUGATED MOLECULES HAVING INTEGRAL GRAPH SPECTRA
CVETKOVIC, D
GUTMAN, I
TRINAJSTIC, N
[J]. CHEMICAL PHYSICS LETTERS, 1974, 29 (01) : 65 - 68
[5] CVETKOVIC DM, 1998, U BEOGRAD PUBL ELE M, V9, P89
[6] On graphs whose Laplacian matrices have distinct integer eigenvalues
Fallat, SM
Kirkland, SJ
Molitierno, JJ
Neumann, M
[J]. JOURNAL OF GRAPH THEORY, 2005, 50 (02) : 162 - 174
[7] On products and line graphs of signed graphs, their eigenvalues and energy
Germina, K. A.
Hameed, Shahul K.
Zaslavsky, Thomas
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2432 - 2450
[8] The Laplacian spectral radius of tricyclic graphs with n vertices and k pendant vertices
Guo, Shu-Guang
Wang, Yan-Feng
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 139 - 147
[9] Harary F., 1974, GRAPH COMBINATOR, P45
[10] On the Laplacian eigenvalues of signed graphs
Hou, YP
Li, JS
Pan, YL
[J]. LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01) : 21 - 30

← 1 2 →