Spectral Characterizations of Some Distance-Regular Graphs

Research output: Book/ReportReportProfessional

220 Downloads (Pure)

Abstract

When can one see from the spectrum of a graph whether it is distance-regular or not?We give some new results for when this is the case.As a consequence we find (among others) that the following distance-regular graphs are uniquely determined by their spectrum: The collinearity graphs of the generalized octagons of order (2; 1), (3; 1) and (4; 1), the Biggs-Smith graph, the M22 graph, and the coset graphs of the doubly truncated binary Golay code and the extended ternary Golay code.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages12
Volume793
Publication statusPublished - 2000

Publication series

NameFEW Research Memorandum
Volume793

Keywords

  • graph theory
  • graphs

Fingerprint Dive into the research topics of 'Spectral Characterizations of Some Distance-Regular Graphs'. Together they form a unique fingerprint.

  • Cite this

    van Dam, E. R., & Haemers, W. H. (2000). Spectral Characterizations of Some Distance-Regular Graphs. (FEW Research Memorandum; Vol. 793). Operations research.