Non-bipartite distance-regular graphs with a small smallest eigenvalue

被引：0
作者：
Qiao, Zhi [1 ]
Jing, Yifan [2 ]
Koolen, Jack [3 ,4 ]
机构：
[1] Sichuan Normal Univ, Sch Math Sci, Chengdu 610068, Sichuan, Peoples R China
[2] Univ Illinois, Dept Math, Urbana, IL 61801 USA
[3] Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China
[4] Chinese Acad Sci, Wen Tsun Wu Key Lab, Hefei 230026, Anhui, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2019年 / 26卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Distance-regular graphs; Smallest eigenvalue; Odd girth;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In 2017, Qiao and Koolen showed that for any fixed integer D >= 3, there are only finitely many non-bipartite distance-regular graphs with theta(min) <= -alpha k, where 0 < alpha < 1 is any fixed number. In this paper, we will study non-bipartite distance-regular graphs with relatively small theta(min) compared with k. In particular, we will show that if theta(min) is relatively close to -k then the odd girth g must be large. Also we will classify the non-bipartite distance-regular graphs with theta(min) <= -D-1/Dk for D = 4, 5.
引用
收藏
页数：10
相关论文
共 50 条
  • [41] Pseudo 1-homogeneous distance-regular graphs
    Aleksandar Jurišić
    Paul Terwilliger
    [J]. Journal of Algebraic Combinatorics, 2008, 28 : 509 - 529
  • [42] Distance-regular graphs without 4-claws
    Bang, Sejeong
    Gavrilyuk, Alexander L.
    Koolen, Jack H.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 120 - 142
  • [43] Distance-regular graphs with complete multipartite μ-graphs and AT4 family
    Aleksandar Jurišić
    Jack Koolen
    [J]. Journal of Algebraic Combinatorics, 2007, 25 : 459 - 471
  • [44] Pseudo 1-homogeneous distance-regular graphs
    Jurisic, Aleksandar
    Terwilliger, Paul
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2008, 28 (04) : 509 - 529
  • [45] Distance-regular graphs having the M-property
    Bendito, E.
    Carmona, A.
    Encinas, A. M.
    Mitjana, M.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (02) : 225 - 240
  • [46] Edge-regular graphs with fixed smallest eigenvalue with an application to Neumaier graphs
    Yang, Qianqian
    Koolen, Jack H.
    [J]. DISCRETE MATHEMATICS, 2025, 348 (07)
  • [47] EIGENFUNCTIONS SUPPORTS OF MINIMUM CARDINALITY IN CUBICAL DISTANCE-REGULAR GRAPHS
    Sotnikova, E. V.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 223 - 244
  • [48] Geometric distance-regular graphs without 4-claws
    Bang, S.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) : 37 - 46
  • [49] JACOBI MATRICES AND BOUNDARY VALUE PROBLEMS IN DISTANCE-REGULAR GRAPHS
    Carmona, Angeles
    Encinas, Andres M.
    Gago, Silvia
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 24 : 202 - 214
  • [50] Perfect state transfer on distance-regular graphs and association schemes
    Coutinho, G.
    Godsil, C.
    Guo, K.
    Vanhove, F.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 478 : 108 - 130
12345