中文

Steiner 三元系与 Johnson 图块图的处处非零整数特征向量的 $L_{\infty}$ 范数极小化

组合数学 2023-11-02 v2 信息论 math.IT

摘要

我们研究 Steiner 三元系块图与 Johnson 图的处处非零整数特征向量。对第一个特征值,我们获得了若干 Johnson 图无穷系列的 LL_{\infty} 范数极小值,包括 J(n,3),以及一般的上界与下界。对 Steiner 三元系 SS 的块图第二个特征值的处处非零整数特征向量之 LL_{\infty} 范数极小化,等价于寻找 Steiner 三元系 S 的极小处处非零流。对所有阶数至少为 99 的 Assmuss-Mattson Steiner 三元系,我们证明该极小值以 4 为上界。

关键词

引用

@article{arxiv.2304.00922,
  title  = {$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs},
  author = {E. A. Bespalov and I. Yu. Mogilnykh and K. V. Vorob'ev},
  journal= {arXiv preprint arXiv:2304.00922},
  year   = {2023}
}

备注

Accepted to Siberian Electronic Mathematical Reports