A new family of distance-regular graphs with unbounded diameter

A new family of distance-regular graphs with unbounded diameter

We construct distance-regular graphs with the same - classical - parameters as the Grassmann graphs on the e-dimensional subspaces of a (2e+1)-dimensional space over an arbitrary finite field. This provides the first known family of non-vertex-transitive distance-regular graphs with unbounded diamet...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Inventiones mathematicae 2005-10, Vol.162 (1), p.189-193
Hauptverfasser: van Dam, E.R., Koolen, J.H.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We construct distance-regular graphs with the same - classical - parameters as the Grassmann graphs on the e-dimensional subspaces of a (2e+1)-dimensional space over an arbitrary finite field. This provides the first known family of non-vertex-transitive distance-regular graphs with unbounded diameter. [PUBLICATION ABSTRACT]
ISSN:0020-9910
1432-1297
DOI:10.1007/s00222-005-0442-3