Shilla distance-regular graphs

  title={Shilla distance-regular graphs},
  author={Jacobus H. Koolen and Jongyook Park},
  journal={Eur. J. Comb.},
A Shilla distance-regular graph Γ (say with valency k) is a distance-regular graph with diameter 3 such that its second largest eigenvalue equals to a3. We will show that a3 divides k for a Shilla distance-regular graph Γ, and for Γ we define b = b(Γ) := k a3 . 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… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

Coolsaet , A distance - regular graph with intersection array { 21 , 16 , 8 ; 1 , 4 , 14 } does not exist

  • W. H. Haemers
  • European J . Combin .
  • 1989

Similar Papers

Loading similar papers…