Loading...
Spectral characterizations of the Hamming graph
Bang,S. van Dam,E.R. Koolen,J.H.
Bang,S.
van Dam,E.R.
Koolen,J.H.
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.
Description
Appeared earlier as CentER Discussion Paper 2007-81
Date
2008
Journal Title
Journal ISSN
Volume Title
Publisher
Files
Loading...
vandamLAA.pdf
Adobe PDF, 123.32 KB
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Bang, S, van Dam, E R & Koolen, J H 2008, 'Spectral characterizations of the Hamming graph', Linear Algebra and its Applications, vol. 429, no. 11-12, pp. 2678-2686.