On distance-regular graphs with smallest eigenvalue at least -m

被引：24
|
作者：
Koolen, J. H. [1 ,2 ]
Bang, S. [3 ]
机构：
[1] POSTECH, Pohang Math Inst, Pohang 790784, South Korea
[2] POSTECH, Dept Math, Pohang 790784, South Korea
[3] Pusan Natl Univ, Dept Math, Pusan 609735, South Korea
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2010年 / 100卷 / 06期
关键词：
Geometric distance-regular graph; Smallest eigenvalue; Geometric strongly regular graph; Partial linear space; SYSTEMS;
D O I：
10.1016/j.jctb.2010.04.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A non-complete geometric distance-regular graph is the point graph of a partial linear space in which the set of lines is a set of Delsarte cliques. In this paper, we prove that for a fixed integer m >= 2, there are only finitely many non-geometric distance-regular graphs with smallest eigenvalue at least -m, diameter at least three and intersection number c(2) >= 2. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：573 / 584
页数：12
相关论文
共 50 条
  • [1] Geometric Antipodal Distance-Regular Graphs with a Given Smallest Eigenvalue
    Sejeong Bang
    Graphs and Combinatorics, 2019, 35 : 1387 - 1399
  • [2] Geometric Antipodal Distance-Regular Graphs with a Given Smallest Eigenvalue
    Bang, Sejeong
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1387 - 1399
  • [3] Non-geometric distance-regular graphs of diameter at least 3 with smallest eigenvalue at least-3
    Koolen, Jack H.
    Yu, Kefan
    Liang, Xiaoye
    Choi, Harrison
    Markowsky, Greg
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
  • [4] Non-bipartite distance-regular graphs with a small smallest eigenvalue
    Qiao, Zhi
    Jing, Yifan
    Koolen, Jack
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [5] Distance-regular Cayley graphs with least eigenvalue-2
    Abdollahi, Alireza
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 73 - 85
  • [6] Non-Bipartite Distance-Regular Graphs with Diameters 5, 6 and a Smallest Eigenvalue
    Li, Jing
    Wang, Yan
    Hou, Bo
    Gao, Weidong
    Gao, Suogang
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [7] Non-Bipartite Distance-Regular Graphs with Diameters 5, 6 and a Smallest Eigenvalue
    Jing Li
    Yan Wang
    Bo Hou
    Weidong Gao
    Suogang Gao
    Graphs and Combinatorics, 2022, 38
  • [8] DISTANCE-REGULAR GRAPHS WITH AN EIGENVALUE OF MULTIPLICITY 4
    ZHU, RR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (02) : 157 - 182
  • [9] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    I. N. Belousov
    A. A. Makhnev
    M. S. Nirova
    Doklady Mathematics, 2012, 86 : 816 - 819
  • [10] Distance-regular extensions of strongly regular graphs with eigenvalue 2
    Belousov, I. N.
    Makhnev, A. A.
    Nirova, M. S.
    DOKLADY MATHEMATICS, 2012, 86 (03) : 816 - 819
12345