On reconstruction of eigenfunctions of Johnson graphs

DOI10.1016/J.DAM.2019.02.034MaRDI QIDQ2309565zbMATH OpenOpenAlexWikidataFDO

Authors 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

Eberlein polynomialseigenspaceJohnson graphreconstruction

Mathematics Subject Classification ID

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

Abstract: In the present work we consider the problem of a reconstruction of eigenfunctions of the Johnson graph $J(n,w)$. We give necessary and sufficient numerical conditions for a unique reconstruction of an eigenfunction with given eigenvalue by its values on a sphere of given radius $r$ for $n$ big enough. We also provide examples of functions equal on the sphere but not equal on the full vertex set in the case of a failure of these conditions.

Recommendations

• On the spectra of Johnson graphs
• Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph
• Minimum supports of eigenfunctions of Johnson graphs
• scientific article; zbMATH DE number 6602525
• On the spectrum of the Johnson graphs \(J(n,k,r)\)
• Reconstructing undirected graphs from eigenspaces
• On the reconstruction of the characteristic polynomial of a graph
• Spectrum of Johnson graphs
• On reconstruction of graphs
• A fast Fourier transform for the Johnson graph

Cites work

• Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph
• scientific article; zbMATH DE number 6007891 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 2165229 (Why is no real title available?)
• scientific article; zbMATH DE number 850320 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Induced perfect colorings
• Minimum supports of eigenfunctions of Johnson graphs
• On reconstructive sets of vertices in the Boolean cube
• Reconstruction of eigenfunctions of a \(q\)-ary \(n\)-dimensional hypercube

Cited in

(6)

• Reconstruction of eigenfunctions of a \(q\)-ary \(n\)-dimensional hypercube
• Reconstruction of eigenfunctions of q-ary n-dimensional hypercube
• Local distributions and reconstruction of hypercube eigenfunctions
• Embedding of eigenfunctions of the Johnson graph into eigenfunctions of the Hamming graph
• On the spectrum of the Johnson graphs \(J(n,k,r)\)
• On reduction for eigenfunctions of graphs

This page was built for publication: On reconstruction of eigenfunctions of Johnson graphs

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