RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2013 Volume 20, Issue 5, Pages 3–12 (Mi da742)

This article is cited in 1 paper

On the embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph

K. V. Vorobevab

a Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
b Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia

Abstract: We study a connection between eigenfunctions of the Johnson and Hamming graphs. An eigenfunction of a graph is an eigenvector with a given eigenvalue of its adjacency matrix, therewith an eigenfunction can be zero function. We find a criterion for embedding of the Johnson graph's $J(n,w)$ eigenfunction with a given eigenvalue in a certain Hamming graph's eigenfunction with a given eigenvalue. Bibliogr. 8.

Keywords: hypercube, Johnson and Hamming graphs, eigenvalue.

UDC: 519.1

Received: 13.02.2012
Revised: 09.06.2013


 English version:
Journal of Applied and Industrial Mathematics, 2014, 8:1, 136–142

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024