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

Autor:	Bespalov, E. A., Mogilnykh, I. Yu., Vorob'ev, K. V.
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics Computer Science - Information Theory
Druh dokumentu:	Working Paper
Popis:	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 $L_{\infty}$-norm for several infinite series of Johnson graphs, including J(n,3) as well as general upper and lower bounds. The minimization of $L_{\infty}$-norm for nowhere-zero integer eigenvectors with the second eigenvalue of the block graph of a Steiner triple system $S$ 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. Comment: Accepted to Siberian Electronic Mathematical Reports
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2304.00922 Zobrazit plný text záznamu View this record from Arxiv