• Title of article

    On geometric distance-regular graphs with diameter three

  • Author/Authors

    Bang، نويسنده , , Sejeong and Koolen، نويسنده , , J.H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    11
  • From page
    331
  • To page
    341
  • Abstract
    In this paper we study distance-regular graphs with intersection array (1) { ( t + 1 ) s , t s , ( t − 1 ) ( s + 1 − ψ ) ; 1 , 2 , ( t + 1 ) ψ } where s , t , ψ are integers satisfying t ≥ 2 and 1 ≤ ψ ≤ s . Geometric distance-regular graphs with diameter three and c 2 = 2 have such an intersection array. We first show that if a distance-regular graph with intersection array (1) exists, then s is bounded above by a function in t . Using this we show that for a fixed integer t ≥ 2 , there are only finitely many distance-regular graphs of order ( s , t ) with smallest eigenvalue − t − 1 , diameter D = 3 and intersection number c 2 = 2 except for Hamming graphs with diameter three. Moreover, we will show that if a distance-regular graph with intersection array (1) for t = 2 exists then ( s , ψ ) = ( 15 , 9 ) . As Gavrilyuk and Makhnev (2013)  [9] proved that the case ( s , ψ ) = ( 15 , 9 ) does not exist, this enables us to finish the classification of geometric distance-regular graphs with smallest eigenvalue − 3 , diameter D ≥ 3 and c 2 ≥ 2 which was started by the first author (Bang, 2013)  [1].
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2014
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546468