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 条

[1] CONTROLLABLE GRAPHS WITH LEAST EIGENVALUE AT LEAST-2
Cvetkovic, Dragos
Rowlinson, Peter
Stanic, Zoran
Yoon, Myung-Gon
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2011, 5 (02) : 165 - 175
[2] NOTES ON GRAPHS WITH LEAST EIGENVALUE AT LEAST-2
Wang, Jianfeng
Shen, Yufa
Huang, Qiongxiang
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 387 - 396
[3] ON THE NULLITY OF CONNECTED GRAPHS WITH LEAST EIGENVALUE AT LEAST-2
Zhou, Jiang
Sun, Lizhu
Yao, Hongmei
Bu, Changjiang
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 250 - 261
[4] GRAPHS WITH EIGENVALUES AT LEAST-2
KUMAR, V
RAO, SB
SINGHI, NM
LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 46 (AUG) : 27 - 42
[5] The Least Eigenvalue of Graphs
Guidong YU1
2. School of Mathematics & Computation Sciences
Journal of Mathematical Research with Applications, 2012, (06) : 659 - 665
[6] The Least Eigenvalue of Graphs
Guidong YU Yizheng FAN Yi WANG School of Mathematical Sciences Anhui University Anhui P R China School of Mathematics Computation Sciences Anqing Normal CollegeAnhui P R China
数学研究及应用, 2012, 32 (06) : 659 - 665
[7] The graphs with the least distance eigenvalue at least-1+√17/2
Li, Dan
Meng, Jixiang
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 358 - 380
[8] On the least eigenvalue of Aα-matrix of graphs
Liu, Shuting
Das, Kinkar Chandra
Sun, Shaowei
Shu, Jinlong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 586 : 347 - 376
[9] On the least eccentricity eigenvalue of graphs
Li, Jianping
Qiu, Leshi
Zhang, Jianbin
DISCRETE APPLIED MATHEMATICS, 2023, 336 : 47 - 55
[10] Graphs with Least Eigenvalue −2: The Star Complement Technique
D. Cvetković
P. Rowlinson
S.K. Simić
Journal of Algebraic Combinatorics, 2001, 14 : 5 - 16

← 1 2 3 4 5 →