Spectral Characterization of the Hamming Graphs

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.

MoreLess

Year of publication:	2007
Authors:	van Dam, Edwin Robert ; Bang, S. ; Koolen, J.H.
Institutions:	Tilburg University, Center for Economic Research
Subject:	Hamming graphs \| distance-regular graphs \| eigenvalues of graphs

More details

Extent:	application/pdf
Series:	Discussion Paper.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series CentER Discussion Paper Number 2007-81
Classification:	C0 - Mathematical and Quantitative Methods. General
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011091548