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