본문 바로가기

Spectral characterization of the Hamming graphs

문서 유형
연구출판물 · 학술대회 발표논문
등재
SCIEScopus
저널 순위
JCR Q2
저널
LINEAR ALGEBRA AND ITS APPLICATIONS429(11-12) · pp.2678 · 2008
피인용
Web of Science 22
JCR IF
JCR 2007 0.702
ISSN
0024-3795

저자

  1. 방세정제1저자부산대학교, 자연과학대학, 수학과, KO
  2. van Dam, Edwin R.Tilburg Univ, Dept Econometr & OR, NE
  3. Koolen, Jack H.포항공과대학교, Dept Math, KO

초록

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.

식별자

WoS UID
000260271600004