URN to cite this document: urn:nbn:de:bvb:703epub71764
Title data
Kiermaier, Michael ; Kurz, Sascha ; Solé, Patrick ; Stoll, Michael ; Wassermann, Alfred:
On strongly walk regular graphs,triple sum sets and their codes.
In: Designs, codes and cryptography.
Vol. 91
(September 2022)
.
 pp. 645675.
ISSN 15737586
DOI der Verlagsversion: https://doi.org/10.1007/s1062302201118z
This is the latest version of this item.


Download (479kB)

Abstract
Strongly walk regular graphs (SWRGs or sSWRGs) form a natural generalization of strongly regular graphs (SRGs) where paths of length 2 are replaced by paths of length s. They can be constructed as coset graphs of the duals of projective threeweight codes whose weights satisfy a certain equation. We provide classifications of the feasible parameters of these codes in the binary and ternary case for medium size code lengths. For the binary case, the divisibility of the weights of these codes is investigated and several general results are shown. It is known that an sSWRG has at most 4 distinct eigenvalues k>θ1>θ2>θ3, and that the triple (θ1,θ2,θ3) satisfies a certain homogeneous polynomial equation of degree s−2 (Van Dam, Omidi, 2013). This equation defines a plane algebraic curve; we use methods from algorithmic arithmetic geometry to show that for s=5 and s=7, there are only the obvious solutions, and we conjecture this to remain true for all (odd) s≥9.
Further data
Available Versions of this Item

On strongly walk regular graphs,triple sum sets and their codes. (deposited 11 Dec 2020 08:47)

On strongly walk regular graphs,triple sum sets and their codes. (deposited 17 Dec 2021 06:51)

On strongly walk regular graphs,triple sum sets and their codes. (deposited 11 Oct 2022 06:12)
 On strongly walk regular graphs,triple sum sets and their codes. (deposited 17 Aug 2023 07:29) [Currently Displayed]

On strongly walk regular graphs,triple sum sets and their codes. (deposited 11 Oct 2022 06:12)

On strongly walk regular graphs,triple sum sets and their codes. (deposited 17 Dec 2021 06:51)