Naslov
Self-orthogonal codes from orbit matrices of Seidel and Laplacian matrices of strongly regular graphs

Autori
Crnković, Dean ; Egan, Ronan ; Švob, Andrea

Izvornik
Advances in mathematics of communications (1930-5346) 14 (2020), 4; 591-602

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Strongly regular graph, Seidel matrix, Laplacian matrix, orbit matrix, self-orthogonal code

Sažetak
In this paper we introduce the notion of orbit matrices of integer matrices such as Seidel and Laplacian matrices of some strongly regular graphs with respect to their permutation automorphism groups. We further show that under certain conditions these orbit matrices yield self-orthogonal codes over finite fields $\mathbb{;F};_q$, where $q$ is a prime power and over finite rings $\mathbb{;Z};_m$. As a case study, we construct codes from orbit matrices of Seidel, Laplacian and signless Laplacian matrices of strongly regular graphs. In particular, we construct self-orthogonal codes from orbit matrices of Seidel and Laplacian matrices of the Higman-Sims and McLaughlin graphs.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA