A new family of distance-regular graphs with unbounded diameter

被引：46
|
作者：
van Dam, ER
Koolen, JH
机构：
[1] Tilburg Univ, Dept Econ & OR, NL-5000 LE Tilburg, Netherlands
[2] POSTECH, Dept Math, Pohang 790784, South Korea
来源：
INVENTIONES MATHEMATICAE | 2005年 / 162卷 / 01期
关键词：
Dimensional Space; Finite Field; Grassmann Graph; Arbitrary Finite Field; Unbounded Diameter;
D O I：
10.1007/s00222-005-0442-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We construct distance-regular graphs with the same - classical - parameters as the Grassmann graphs on the e-dimensional subspaces of a (2e + 1)-dimensional space over an arbitrary finite field. This provides the first known family of non-vertex-transitive distance-regular graphs with unbounded diameter.
引用
收藏
页码：189 / 193
页数：5
相关论文
共 50 条
  • [41] Two distance-regular graphs
    Andries E. Brouwer
    Dmitrii V. Pasechnik
    Journal of Algebraic Combinatorics, 2012, 36 : 403 - 407
  • [42] On subgraphs in distance-regular graphs
    Koolen, J.H.
    Journal of Algebraic Combinatorics, 1992, 1 (04):
  • [43] Extremal 1-codes in distance-regular graphs of diameter 3
    Aleksandar Jurišić
    Janoš Vidali
    Designs, Codes and Cryptography, 2012, 65 : 29 - 47
  • [44] EIGENVECTORS OF DISTANCE-REGULAR GRAPHS
    POWERS, DL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) : 399 - 407
  • [45] Shilla distance-regular graphs
    Koolen, Jack H.
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2064 - 2073
  • [46] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [47] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [48] Distance-regular graphs of diameter 3 having eigenvalue-1
    Bang, Sejeong
    Koolen, Jack
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 531 : 38 - 53
  • [49] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [50] CUBIC DISTANCE-REGULAR GRAPHS
    BIGGS, NL
    BOSHIER, AG
    SHAWETAYLOR, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 33 : 385 - 394
12345