A Nonregular Analogue of Conference Graphs

A Nonregular Analogue of Conference Graphs

We prove some results on graphs with three eigenvalues, not all integral; these are a natural generalization of the strongly regular conference graphs. We derive a Bruck–Ryser type condition and construct some (nonregular) examples.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial theory. Series A 1999-10, Vol.88 (1), p.194-204
Hauptverfasser: de Caen, D., van Dam, E.R., Spence, E.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We prove some results on graphs with three eigenvalues, not all integral; these are a natural generalization of the strongly regular conference graphs. We derive a Bruck–Ryser type condition and construct some (nonregular) examples.
ISSN:0097-3165
1096-0899
DOI:10.1006/jcta.1999.2983