Open Access System for Information Sharing

Login Library

 

Article
Cited 17 time in webofscience Cited 21 time in scopus
Metadata Downloads

Spectral characterization of the Hamming graphs SCIE SCOPUS

Title
Spectral characterization of the Hamming graphs
Authors
Bang, Svan Dam, ERKoolen, 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.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Views & Downloads

Browse