Standard

On reconstruction of eigenfunctions of Johnson graphs. / Vorob'ev, Konstantin.

In: Discrete Applied Mathematics, Vol. 276, 15.04.2020, p. 166-171.

Research output: Contribution to journal › Article › peer-review

Harvard

Vorob'ev, K 2020, 'On reconstruction of eigenfunctions of Johnson graphs', Discrete Applied Mathematics, vol. 276, pp. 166-171. https://doi.org/10.1016/j.dam.2019.02.034

APA

Vorob'ev, K. (2020). On reconstruction of eigenfunctions of Johnson graphs. Discrete Applied Mathematics, 276, 166-171. https://doi.org/10.1016/j.dam.2019.02.034

Vancouver

Vorob'ev K. On reconstruction of eigenfunctions of Johnson graphs. Discrete Applied Mathematics. 2020 Apr 15;276:166-171. doi: 10.1016/j.dam.2019.02.034

Author

Vorob'ev, Konstantin. / On reconstruction of eigenfunctions of Johnson graphs. In: Discrete Applied Mathematics. 2020 ; Vol. 276. pp. 166-171.

BibTeX

@article{f1b74969636d49c9891f444d6d62f3ac,
title = "On reconstruction of eigenfunctions of Johnson graphs",
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.",
keywords = "Eberlein polynomials, Eigenspace, Johnson graph, Reconstruction",
author = "Konstantin Vorob'ev",
year = "2020",
month = apr,
day = "15",
doi = "10.1016/j.dam.2019.02.034",
language = "English",
volume = "276",
pages = "166--171",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

RIS

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