Shilla distance-regular graphs

Jack H. Koolen, Jongyook Park

Research output: Contribution to journalArticlepeer-review

47 Scopus citations

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 a3. We will show that a3 divides k for a Shilla distance-regular graph Γ and for Γ we define b=b(Γ):;ka3. 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.

Original languageEnglish
Pages (from-to)2064-2073
Number of pages10
JournalEuropean Journal of Combinatorics
Volume31
Issue number8
DOIs
StatePublished - Dec 2010

Fingerprint

Dive into the research topics of 'Shilla distance-regular graphs'. Together they form a unique fingerprint.

Cite this