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 条
  • [41] The second largest eigenvalue of trees
    Tan, Shang-Wang
    Guo, Ji-Ming
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 313 - 320
  • [42] On the second largest distance eigenvalue
    Xing, Rundan
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (09): : 1887 - 1898
  • [43] On the second largest eigenvalue of trees
    Tan S.-W.
    Jiang J.-J.
    Zhongguo Shiyou Daxue Xuebao (Ziran Kexue Ban)/Journal of China University of Petroleum (Edition of Natural Science), 2010, 34 (02): : 169 - 174
  • [44] Graphs in which local subgraphs are strongly regular with second eigenvalue 5
    Makhne, A. A.
    Paduchikh, D., V
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (04): : 188 - 200
  • [45] On the second largest eigenvalue of networks
    Mishra, Ankit
    Singh, Ranveer
    Jalan, Sarika
    APPLIED NETWORK SCIENCE, 2022, 7 (01)
  • [46] On the second largest eigenvalue of networks
    Ankit Mishra
    Ranveer Singh
    Sarika Jalan
    Applied Network Science, 7
  • [47] The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
    Li, Yuxuan
    Xia, Binzhou
    Zhou, Sanming
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 206
  • [48] On graphs whose second largest eigenvalue equals 1 - the star complement technique
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 700 - 710
  • [49] Spectral characterization of graphs whose second largest eigenvalue is less than 1
    Liu, Fenjin
    Huang, Qiongxiang
    Wang, Jianfeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (02) : 381 - 393
  • [50] On nested split graphs whose second largest eigenvalue is less than 1
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2200 - 2211
12345