Signed Graphs with All But Two Eigenvalues Equal to ±1

被引：0

作者：

Wang, Dijian ^{[1
]}

Hou, Yaoping ^{[2
]}

Li, Deqiong ^{[3
]}

机构：

[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

[3] Hunan Univ Technol & Business, Sch Math & Stat, Changsha 410205, Hunan, Peoples R China

来源：

GRAPHS AND COMBINATORICS | 2023年 / 39卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Signed graphs; Adjacency eigenvalues; Friendship graph; Spectral determination; SPECTRAL CHARACTERIZATIONS;

D O I：

10.1007/s00373-023-02682-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we characterize all connected signed graphs whose the adjacency matrix has at most two eigenvalues (multiplicities included) not equal to +/- 1, among these signed graphs, there are 17 infinite families of signed graphs and 28 individual signed graphs. Furthermore, we study the spectral determination problem for the friendship graphs F-k within the scope of signed graphs, which consist of a number of edge-disjoint triangles meeting in one vertex.

引用

页数：18

共 19 条

[1] Spectral characterizations of signed cycles [J].

Akbari, Saieed ;

Belardo, Francesco ;

Dodongeh, Ebrahim ;

Nematollahi, Mohammad Ali .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 :307-327

[2] Signed graphs cospectral with the path [J].

Akbari, Saieed ;

Haemers, Willem H. ;

Maimani, Hamid Reza ;

Majd, Leila Parsaei .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 :104-116

[3]

Belardo F., 2018, LINEAR MULTILINEAR A, V67, P1

[4] Spectral characterizations of signed lollipop graphs [J].

Belardo, Francesco ;

Petecki, Pawel .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 :144-167

[5]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[6]

Bussemaker F.C., 1991, Eut Report 91-WSK-01

[7]

Cioab SM, 2017, DESIGN CODE CRYPTOGR, V84, P153, DOI 10.1007/s10623-016-0241-4

[8]

Cioaba SM, 2015, J ALGEBR COMB, V41, P887, DOI 10.1007/s10801-014-0557-y

[9]

Cvetkovic M., 1980, SPECTRAL GRAPHS THEO

[10] On signed graphs with at most two eigenvalues unequal to ±1 [J].

Haemers, Willem H. ;

Topcu, Hatice .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 670 :68-77

← 1 2 →