$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 -norm for several infinite series of Johnson graphs, including J(n,3) as well as general upper and lower bounds. The minimization of -norm for nowhere-zero integer eigenvectors with the second eigenvalue of the block graph of a Steiner triple system 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