• Title of article

    Using equality in the Krein conditions to prove nonexistence of certain distance-regular graphs

  • Author/Authors

    K. Coolsaet، نويسنده , , Kris and Juri?i?، نويسنده , , Aleksandar، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    10
  • From page
    1086
  • To page
    1095
  • Abstract
    We prove the nonexistence of a distance-regular graph with intersection array { 74 , 54 , 15 ; 1 , 9 , 60 } and of distance-regular graphs with intersection arrays { 4 r 3 + 8 r 2 + 6 r + 1 , 2 r ( r + 1 ) ( 2 r + 1 ) , 2 r 2 + 2 r + 1 ; 1 , 2 r ( r + 1 ) , ( 2 r + 1 ) ( 2 r 2 + 2 r + 1 ) } with r an integer and r ⩾ 1 . Both cases serve to illustrate a technique which can help in determining structural properties for distance-regular graphs and association schemes with a sufficient number of vanishing Krein parameters.
  • Keywords
    Strongly regular graph , Krein parameters , Triple intersection numbers , Association scheme , Distance-regular graph
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531322