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

DOI10.1134/S1990478914010153MaRDI QIDQ5263829zbMATH OpenFDO

Authors Konstantin Vorob'ev

Publication date 17 July 2015

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

Full work available at URL https://doi.org/10.1134/S1990478914010153

zbMATH Keywords

eigenfunction\(n\)-cubeHamming graphJohnson graph

Mathematics Subject Classification ID

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

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

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)