Spectral Characterization of the Hamming Graphs

S. Bang, E.R. van Dam, J.H. Koolen

Research output: Working paperDiscussion paperOther research output

391 Downloads (Pure)


We show that the Hamming graph H(3; q) with diameter three is uniquely determined by its spectrum for q ¸ 36. Moreover, we show that for given integer D ¸ 2, any graph cospectral with the Hamming graph H(D; q) is locally the disjoint union of D copies of the complete graph of size q ¡ 1, for q large enough.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages14
Publication statusPublished - 2007

Publication series

NameCentER Discussion Paper


  • Hamming graphs
  • distance-regular graphs
  • eigenvalues of graphs


Dive into the research topics of 'Spectral Characterization of the Hamming Graphs'. Together they form a unique fingerprint.

Cite this