Article ID Journal Published Year Pages File Type
4603272 Linear Algebra and its Applications 2008 9 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory