On reconstruction of eigenfunctions of Johnson graphs

DOI10.1016/j.dam.2019.02.034zbMath1435.05137arXiv1812.02424OpenAlexW2943510543WikidataQ127959245 ScholiaQ127959245MaRDI QIDQ2309565

Konstantin Vorob'ev

Publication date: 1 April 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.02424

zbMATH Keywords

Johnson graphreconstructioneigenspaceEberlein polynomials

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial codes (94B25)

Cites Work

• Reconstruction of eigenfunctions of a \(q\)-ary \(n\)-dimensional hypercube
• Induced perfect colorings
• Minimum supports of eigenfunctions of Johnson graphs
• On reconstructive sets of vertices in the Boolean cube
• Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item