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 条
  • [41] Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2010, 310 (04) : 947 - 955
  • [42] Sharp lower bounds of the least eigenvalue of planar graphs
    Hong, Y
    Shu, JL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 296 (1-3) : 227 - 232
  • [43] An Edge-rotating Theorem on the Least Eigenvalue of Graphs
    Rui-fang LIU
    Hui-cai JIA
    Jin-long SHU
    ActaMathematicaeApplicataeSinica, 2015, 31 (04) : 945 - 952
  • [44] Minimizing the least eigenvalue of bicyclic graphs with fixed diameter
    Yu, Guanglong
    Wu, Yarong
    Shu, Jinlong
    ARS COMBINATORIA, 2016, 124 : 421 - 437
  • [45] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [46] On graphs with smallest eigenvalue at least-3 and their lattices
    Koolen, Jack H.
    Yang, Jae Young
    Yang, Qianqian
    ADVANCES IN MATHEMATICS, 2018, 338 : 847 - 864
  • [47] Minimizing the least Laplacian eigenvalue of signed complete graphs
    Li, Dan
    Yan, Minghui
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 484
  • [48] An edge-rotating theorem on the least eigenvalue of graphs
    Rui-fang Liu
    Hui-cai Jia
    Jin-long Shu
    Acta Mathematicae Applicatae Sinica, English Series, 2015, 31 : 945 - 952
  • [49] An Edge-rotating Theorem on the Least Eigenvalue of Graphs
    Liu, Rui-fang
    Jia, Hui-cai
    Shu, Jin-long
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2015, 31 (04): : 945 - 952
  • [50] Unbalanced signed bicyclic graphs minimizing the least eigenvalue
    Teng, Zhaolin
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 466