COSPECTRAL GRAPHS WITH LEAST EIGENVALUE AT LEAST-2

被引：10

作者：

Cvetkovic, Dragos ^{[1
]}

Lepovic, Mirko ^{[2
]}

机构：

[1] Elektrotehn Fak, Pp 35-54, Belgrade 11120, Serbia

[2] Prirodno Matemat Fak, Kragujevac 34000, Serbia

来源：

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD | 2005年 / 78卷 / 92期

关键词：

conditional probability logic; nonstandard values; Hardy field; completeness;

D O I：

10.2298/PIM0578051C

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study the phenomenon of cospectrality in generalized line graphs and in exceptional graphs. We survey old results from today's point of view and obtain some new results partly by the use of computer. Among other things, we show that a connected generalized line graph L(H) has an exceptional cospectral mate only if its root graph H, assuming it is itself connected, has at most 9 vertices. The paper contains a description of a table of sets of cospectral graphs with least eigenvalue at least -2 and at most 8 vertices together with some comments and theoretical explanations of the phenomena suggested by the table.

引用

页码：51 / 63

页数：13

共 50 条

[31] A recursive construction of the regular exceptional graphs with least eigenvalue-2
Barbedo, Ines
Cardoso, Domingos M.
Cvetkovic, Dragos
Rama, Paula
Simic, Slobodan K.
PORTUGALIAE MATHEMATICA, 2014, 71 (02) : 79 - 96
[32] On graphs with the smallest eigenvalue at least-1-√2, part III
Kubota, Sho
Taniguchi, Tetsuji
Yoshino, Kiyoto
ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (02) : 555 - 579
[33] On graphs whose smallest eigenvalue is at least - 1 - [Square Solid]2
Woo, Renee
Neumaier, Arnold
Linear Algebra and Its Applications, 1995, 226-228
[34] ON GRAPHS WHOSE SMALLEST EIGENVALUE IS AT LEAST -1-ROOT-2
WOO, R
NEUMAIER, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 : 577 - 591
[35] Distance-regular Cayley graphs with least eigenvalue-2
Abdollahi, Alireza
van Dam, Edwin R.
Jazaeri, Mojtaba
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 73 - 85
[36] On Graphs with the Smallest Eigenvalue at Least-1-√2, Part I
Taniguchi, Tetsuji
ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) : 81 - 98
[37] Graphs with least eigenvalue - 2; a historical survey and recent developments in maximal exceptional graphs
Cvetkovic, D
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) : 189 - 210
[38] Sharp lower bounds of the least eigenvalue of planar graphs
Yuan, Hong
Shu, Jin-Long
Linear Algebra and Its Applications, 296 (01): : 227 - 232
[39] Minimizing the least eigenvalue of graphs with fixed order and size
Johnson, Charles R.
Sawikowska, Aneta
DISCRETE MATHEMATICS, 2012, 312 (15) : 2272 - 2285
[40] Least eigenvalue of the connected graphs whose complements are cacti
Wang, Haiying
Javaid, Muhammad
Akram, Sana
Jamal, Muhammad
Wang, Shaohui
OPEN MATHEMATICS, 2019, 17 : 1319 - 1331

← 1 2 3 4 5 →