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
来源
关键词
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 条
  • [21] THE LEAST EIGENVALUE OF GRAPHS WHOSE COMPLEMENTS ARE UNICYCLIC
    Wang, Yi
    Fan, Yi-Zheng
    Li, Xiao-Xin
    Zhang, Fei-Fei
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 249 - 260
  • [22] Graphs for which the least eigenvalue is minimal, I
    Bell, Francis K.
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (01) : 234 - 241
  • [23] Signed Graphs with extremal least Laplacian eigenvalue
    Belardo, Francesco
    Zhou, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 167 - 180
  • [24] Graphs for which the least eigenvalue is minimal, II
    Bell, Francis K.
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 2168 - 2179
  • [25] Balancedness and the least eigenvalue of Laplacian of signed graphs
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 133 - 147
  • [26] LINE GRAPHS OF COMPLEX UNIT GAIN GRAPHS WITH LEAST EIGENVALUE-2
    Belardo, Francesco
    Brunetti, Maurizio
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 14 - 30
  • [27] ON THE LEAST SIGNLESS LAPLACIAN EIGENVALUE OF SOME GRAPHS
    Yu, Guanglong
    Guo, Shuguang
    Xu, Meiling
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 560 - 573
  • [28] Further results on the least eigenvalue of connected graphs
    Petrovic, Miroslav
    Aleksic, Tatjana
    Simic, Slobodan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2303 - 2313
  • [29] Bicyclic graphs for which the least eigenvalue is minimum
    Petrovic, Miroslav
    Borovicanin, Bojana
    Aleksic, Tatjana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1328 - 1335
  • [30] Bipartiteness and the least eigenvalue of signless Laplacian of graphs
    Fallat, Shaun
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3254 - 3267