Spectral characterizations of the Hamming graph

S. Bang; E.R. van Dam; J.H. Koolen

Spectral characterizations of the Hamming graph

S. Bang
, E.R. van Dam
, J.H. Koolen

Research output: Contribution to journal › Article › Scientific › peer-review

24 Citations (Scopus)

549 Downloads (Pure)

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.

Original language	English
Pages (from-to)	2678-2686
Journal	Linear Algebra and its Applications
Volume	429
Issue number	11-12
Publication status	Published - 2008

Access to Document

VandamLAASubmitted manuscript, 123 KB

Cite this

@article{036eb08179434eec8ada3896c22307b3,

title = "Spectral characterizations of the Hamming graph",

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

author = "S. Bang and \{van Dam\}, E.R. and J.H. Koolen",

note = "Appeared earlier as CentER Discussion Paper 2007-81",

year = "2008",

language = "English",

volume = "429",

pages = "2678--2686",

journal = "Linear Algebra and its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "11-12",

}

TY - JOUR

T1 - Spectral characterizations of the Hamming graph

AU - Bang, S.

AU - van Dam, E.R.

AU - Koolen, J.H.

N1 - Appeared earlier as CentER Discussion Paper 2007-81

PY - 2008

Y1 - 2008

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

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

M3 - Article

SN - 0024-3795

VL - 429

SP - 2678

EP - 2686

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

IS - 11-12

ER -

Spectral characterizations of the Hamming graph

Abstract

Access to Document

Fingerprint

Cite this