Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
On reconstruction of eigenfunctions of Johnson graphs. / Vorob'ev, Konstantin.
в: Discrete Applied Mathematics, Том 276, 15.04.2020, стр. 166-171.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - On reconstruction of eigenfunctions of Johnson graphs
AU - Vorob'ev, Konstantin
PY - 2020/4/15
Y1 - 2020/4/15
N2 - 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.
AB - 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.
KW - Eberlein polynomials
KW - Eigenspace
KW - Johnson graph
KW - Reconstruction
UR - http://www.scopus.com/inward/record.url?scp=85064956455&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2019.02.034
DO - 10.1016/j.dam.2019.02.034
M3 - Article
AN - SCOPUS:85064956455
VL - 276
SP - 166
EP - 171
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
SN - 0166-218X
ER -
ID: 20181635