Spectral characterization of the Hamming graphs (Q952057): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 01:42, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spectral characterization of the Hamming graphs |
scientific article |
Statements
Spectral characterization of the Hamming graphs (English)
0 references
6 November 2008
0 references
It is shown that the Hamming graph \(H(3,q)\) with diameter three is uniquely determined by its spectrum for \(q\geq 36\). It is also demonstrated that for given integer \(D\geq 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.
0 references
cospectral graphs
0 references
distance-regular graphs
0 references
geometric graphs
0 references
Hamming graphs
0 references
