• Title of article

    Shilla distance-regular graphs

  • Author/Authors

    Koolen، نويسنده , , Jack H. and Park، نويسنده , , Jongyook، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    10
  • From page
    2064
  • To page
    2073
  • Abstract
    A Shilla distance-regular graph Γ (say with valency k ) is a distance-regular graph with diameter 3 such that its second-largest eigenvalue equals a 3 . We will show that a 3 divides k for a Shilla distance-regular graph Γ , and for Γ we define b = b ( Γ ) ≔ k a 3 . In this paper we will show that there are finitely many Shilla distance-regular graphs Γ with fixed b ( Γ ) ≥ 2 . Also, we will classify Shilla distance-regular graphs with b ( Γ ) = 2 and b ( Γ ) = 3 . Furthermore, we will give a new existence condition for distance-regular graphs, in general.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2010
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550876