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.