Spectral characterizations of the Hamming graph

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

Research output: Contribution to journalArticleScientificpeer-review

16 Citations (Scopus)

Abstract

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
Pages (from-to)2678-2686
JournalLinear Algebra and its Applications
Volume429
Issue number11-12
Publication statusPublished - 2008

Fingerprint Dive into the research topics of 'Spectral characterizations of the Hamming graph'. Together they form a unique fingerprint.

Cite this