Spectral characterization of the Hamming graphs
SCIE
SCOPUS
- Title
- Spectral characterization of the Hamming graphs
- Authors
- Bang, S; van Dam, ER; Koolen, JH
- Date Issued
- 2008-12-01
- Publisher
- ELSEVIER SCIENCE INC
- 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. (C) 2007 Elsevier Inc. All rights reserved.
- Keywords
- Cospectral graphs; Distance-regular graphs; Eigenvalues; Geometric graphs; Hamming graphs; Spectrum of a graph
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/29389
- DOI
- 10.1016/J.LAA.2007.1
- ISSN
- 0024-3795
- Article Type
- Article
- Citation
- LINEAR ALGEBRA AND ITS APPLICATIONS, vol. 429, no. 11-12, page. 2678 - 2686, 2008-12-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.