Spectral characterization of the Hamming graphs (Q952057)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5362070
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Spectral characterization of the Hamming graphs |
scientific article; zbMATH DE number 5362070 |
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
0 references
0.8401626944541931
0 references
0.7964065670967102
0 references
0.7770002484321594
0 references
0.7664241790771484
0 references
0.7625701427459717
0 references
