๐ฎ
๐ฎ
The Ethereal
$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
April 03, 2023 ยท The Ethereal ยท + Add venue
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
E. A. Bespalov, I. Yu. Mogilnykh, K. V. Vorob'ev
arXiv ID
2304.00922
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
0
Last Checked
3 months ago
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 $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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal