Let J be the all-ones matrix, and let A denote the adjacency matrix of a graph. An old result of Johnson and Newman states that if two graphs are cospectral with respect to yJ - A for two distinct values of y, then they are cospectral for all y. Here we will focus on graphs cospectral with...

AMS classifications: 05E30; 05B20

AMS classifications: 05C50, 05E99;

AMS classifications: 05C50; 05E99;

2000 Mathematics Subject Classification: 05C50, 05E99;

AMS classification: 05E30

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...