REGULAR GRAPHS WITH SMALL SECOND LARGEST EIGENVALUE

被引：6
|
作者：
Koledin, Tamara [1 ]
Stanic, Zoran [2 ]
机构：
[1] Univ Belgrade, Fac Elect Engn, Belgrade 11000, Serbia
[2] Univ Belgrade, Fac Math, Belgrade 11000, Serbia
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2013年 / 7卷 / 02期
关键词：
Graph spectrum; regular graphs; bounded eigenvalues; triangle-free graphs; bipartite graphs;
D O I：
10.2298/AADM130710013K
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider regular graphs with small second largest eigenvalue (denoted by lambda(2)). In particular, we determine all triangle-free regular graphs with lambda(2) <= root 2 all bipartite regular graphs with lambda(2) <= root 3 and all bipartite regular graphs of degree 3 with lambda(2) <= 2.
引用
收藏
页码：235 / 249
页数：15
相关论文
共 50 条
  • [1] Regular graphs with girth at least 5 and small second largest eigenvalue
    Koledin, Tamara
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (05) : 1229 - 1244
  • [2] On the order of regular graphs with fixed second largest eigenvalue
    Yang, Jae Young
    Koolen, Jack H.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 29 - 39
  • [3] Graphs with small second largest Laplacian eigenvalue
    Wu, Yarong
    Yu, Guanglong
    Shu, Jinlong
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 190 - 197
  • [4] SPECTRAL CHARACTERIZATION OF GRAPHS WITH SMALL SECOND LARGEST LAPLACIAN EIGENVALUE
    Ma, Xiaoling
    Wen, Fei
    MATHEMATICAL REPORTS, 2016, 18 (02): : 187 - 195
  • [5] On regular graphs and coronas whose second largest eigenvalue does not exceed 1
    Stanic, Zoran
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (05): : 545 - 554
  • [6] On the second largest eigenvalue of line graphs
    Petrovic, M
    Milekic, B
    JOURNAL OF GRAPH THEORY, 1998, 27 (02) : 61 - 66
  • [7] On the largest eigenvalue of non-regular graphs
    Liu, Bolian
    Shen, Jian
    Wang, Xinmao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (06) : 1010 - 1018
  • [8] On the second largest normalized Laplacian eigenvalue of graphs
    Sun, Shaowei
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 531 - 541
  • [9] A note on the largest eigenvalue of non-regular graphs
    Liu, Bolian
    Li, Gang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 54 - 61
  • [10] On the second largest eigenvalue of the generalized distance matrix of graphs
    Alhevaza, Abdollah
    Baghipura, Maryam
    Ganie, Hilal Ahmad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 226 - 241
12345