Loading...
Thin divisible designs graphs: an interplay between fixed-point free involutions of $(v,k,λ)$-graphs and symmetric weighing matrices
Goryainov,Sergey Haemers,Willem H. Konstantinova,Elena V. Li,Honghai
Goryainov,Sergey
Haemers,Willem H.
Konstantinova,Elena V.
Li,Honghai
Abstract
In this paper, we illustrate important aspects of the interplay between weighing matrices, $(v,k,λ)$-graphs with fixed-point free involutions, and signed graphs with an orthogonal adjacency matrix, which arises from thin divisible design graphs. In particular, we present two new recursive constructions of regular symmetric Hadamard matrices with constant diagonal (equivalently, two new recursive constructions of strongly regular graphs) and we find a fixed-point free involution in the symplectic graph $Sp(4,q)$, where $q$ is odd, which leads to orthogonal signings for an infinite family of antipodal distance-regular graphs of diameter 3.
Description
Date
2025-12-18
Journal Title
Journal ISSN
Volume Title
Publisher
Files
Loading...
2512.16653v1.pdf
Adobe PDF, 463.58 KB
Research Projects
Organizational Units
Journal Issue
Keywords
math.CO
Citation
Goryainov, S, Haemers, W H, Konstantinova, E V & Li, H 2025 'Thin divisible designs graphs : an interplay between fixed-point free involutions of $(v,k,λ)$-graphs and symmetric weighing matrices'.