Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph

DOI10.1134/S1990478914010153zbMATH Open1324.05122MaRDI QIDQ5263829FDOQ5263829

Authors: Konstantin Vorob'ev 

Publication date: 17 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Recommendations

• On reconstruction of eigenfunctions of Johnson graphs
• Minimum supports of eigenfunctions of Johnson graphs
• Local distributions for eigenfunctions and perfect colorings of \(q\)-ary Hamming graph
• On the embedding of graphs into graphs with few eigenvalues
• Minimum supports of functions on the Hamming graphs with spectral constraints

zbMATH Keywords

eigenfunction\(n\)-cubeHamming graphJohnson graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cited In (2)

• \(L_{\infty}\) norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
• On reconstruction of eigenfunctions of Johnson graphs

This page was built for publication: Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5263829)