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

共 16 条

[1] SPECTRAL CRITERION FOR CYCLE BALANCE IN NETWORKS
ACHARYA, BD
[J]. JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 1 - 11
[2] Spectral characterizations of signed cycles
Akbari, Saieed
Belardo, Francesco
Dodongeh, Ebrahim
Nematollahi, Mohammad Ali
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 307 - 327
[3] Signed graphs cospectral with the path
Akbari, Saieed
Haemers, Willem H.
Maimani, Hamid Reza
Majd, Leila Parsaei
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 104 - 116
[4] Spectral characterizations of signed lollipop graphs
Belardo, Francesco
Petecki, Pawel
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 : 144 - 167
[5] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[6] CVETKOVIC DM, 1998, U BEOGRAD PUBL ELE M, V9, P89
[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] Harary F., 1974, Lecture Notes in Mathematics, V406, P45
[9] On the Laplacian eigenvalues of signed graphs
Hou, YP
Li, JS
Pan, YL
[J]. LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01) : 21 - 30
[10] KIRKLAND S, 2008, ELECTRON J COMB, V15, P1

← 1 2 →