中文

关于 Johnson 图特征函数的重构

组合数学 2018-12-07 v1

摘要

在本文中,我们考虑 Johnson 图 J(n,w)J(n,w) 的特征函数重构问题。对于足够大的 nn,我们给出了由给定半径 rr 的球面上的取值唯一重构具有给定特征值的特征函数的充分必要数值条件。我们还提供了在这些条件不成立时,在球面上相等但在整个顶点集上不相等的函数示例。

关键词

引用

@article{arxiv.1812.02424,
  title  = {On reconstruction of eigenfunctions of Johnson graphs},
  author = {Konstantin Vorob'ev},
  journal= {arXiv preprint arXiv:1812.02424},
  year   = {2018}
}

备注

This paper is an extended version of the talk given by the author at the Second Russian-Hungarian Combinatorial Workshop held in Budapest, June 27-29, 2018