中文

Johnson 图特征函数的最小支撑

组合数学 2017-06-14 v1

摘要

我们研究 Johnson 图 J(n,w)J(n,w) 的特征向量权重。对于任意 i{1,,w}i \in \{1,\ldots,w\} 及充分大的 nn,即 nn(i,w)n\geq n(i,w),我们证明 J(n,w)J(n,w) 的特征值为 λi=(nwi)(wi)i\lambda_i=(n-w-i)(w-i)-i 的特征向量至少有 2i(win2i)2^i(^{n-2i}_{w-i}) 个非零元,并刻画了达到该界的特征向量。

关键词

引用

@article{arxiv.1706.03987,
  title  = {Minimum supports of eigenfunctions of Johnson graphs},
  author = {Konstantin Vorob'ev and Ivan Mogilnykh and Alexandr Valyuzhenich},
  journal= {arXiv preprint arXiv:1706.03987},
  year   = {2017}
}