English

$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs

Combinatorics 2023-11-02 v2 Information Theory math.IT

Abstract

We study nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and the Johnson graphs. For the first eigenvalue we obtain the minimums of LL_{\infty}-norm for several infinite series of Johnson graphs, including J(n,3) as well as general upper and lower bounds. The minimization of LL_{\infty}-norm for nowhere-zero integer eigenvectors with the second eigenvalue of the block graph of a Steiner triple system SS is equivalent to finding the minimum nowhere-zero flow for Steiner triple system S. For the all Assmuss-Mattson Steiner triple systems of order at least 99 we prove that this minimum is bounded above by 4.

Keywords

Cite

@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}
}

Comments

Accepted to Siberian Electronic Mathematical Reports