Shilla distance-regular graphs

dc.creatorKoolen, Jack H.
dc.creatorPark, Jongyook
dc.date2009-02-23
dc.date.accessioned2026-07-07T12:45:35Z
dc.date.available2026-07-07T12:45:35Z
dc.descriptionA Shilla distance-regular graph G (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 G, and for G we define b=b(G):=k/a3. In this paper we will show that there are finitely many Shilla distance-regular graphs G with fixed b(G)>=2. Also, we will classify Shilla distance-regular graphs with b(G)=2 and b(G)=3. Furthermore, we will give a new existence condition for distance-regular graphs, in general.
dc.description14 pages
dc.identifierhttps://arxiv.org/abs/0902.3860
dc.identifierhttp://arxiv.org/abs/0902.3860
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/221132
dc.subjectCombinatorics
dc.subject05E30
dc.titleShilla distance-regular graphs
dc.typetext

Files

Collections