Showing 1–3 of 3 results for author: Crnković, V M

Transitive regular $q$-analogs of graphs

Authors: Dean Crnkovic, Vedrana Mikulic Crnkovic, Andrea Svob, Matea Zubovic Zutolija

Abstract: In 1976, Delsarte introduced the notion of $q$-analogs of designs, and $q$-analogs of graphs were introduced recently by M. Braun et al. In this paper, we extend that study by giving a method for constructing transitive regular $q$-analogs of graphs. Further, we illustrate the method by giving some examples. Additionally, we introduced the notion of $q$-analogs of quasi-strongly regular graphs and… ▽ More In 1976, Delsarte introduced the notion of $q$-analogs of designs, and $q$-analogs of graphs were introduced recently by M. Braun et al. In this paper, we extend that study by giving a method for constructing transitive regular $q$-analogs of graphs. Further, we illustrate the method by giving some examples. Additionally, we introduced the notion of $q$-analogs of quasi-strongly regular graphs and give examples of transitive $q$-analogs of quasi-strongly regular graphs coming from spreads. △ Less

Submitted 11 June, 2024; originally announced June 2024.

Comments: 9 pages

$q$-Analogs of strongly regular graphs

Authors: Michael Braun, Dean Crnković, Maarten De Boeck, Vedrana Mikulić Crnković, Andrea Švob

Abstract: We introduce the notion of q-analogs of strongly regular graphs and give several examples of such structures. We prove a necessary condition on the parameters, show the connection to designs over finite fields, and present a classification. We introduce the notion of q-analogs of strongly regular graphs and give several examples of such structures. We prove a necessary condition on the parameters, show the connection to designs over finite fields, and present a classification. △ Less

Submitted 4 December, 2022; v1 submitted 30 May, 2021; originally announced May 2021.

MSC Class: 05B30

Self-orthogonal codes constructed from weakly self-orthogonal designs invariant under an action of $M_{11}$

Authors: Vedrana Mikulić Crnković, Ivona Traunkar

Abstract: In this paper we generalize the construction of binary self-orthogonal codes obtained from weakly self-orthogonal designs described by Tonchev in [12] in order to obtain self-orthogonal codes over an arbitrary field. We extend construction self-orthogonal codes from orbit matrices of self-orthogonal designs and weakly self-orthogonal 1-designs such that block size is odd and block intersection num… ▽ More In this paper we generalize the construction of binary self-orthogonal codes obtained from weakly self-orthogonal designs described by Tonchev in [12] in order to obtain self-orthogonal codes over an arbitrary field. We extend construction self-orthogonal codes from orbit matrices of self-orthogonal designs and weakly self-orthogonal 1-designs such that block size is odd and block intersection numbers are even described in [5]. Also, we generalize mentioned construction in order to obtain self-orthogonal codes over an arbitrary field. We construct weakly self-orthogonal designs invariant under an action of Mathieu group $M_{11}$ and, from them, binary self-orthogonal codes. △ Less

Submitted 20 September, 2021; v1 submitted 29 October, 2019; originally announced October 2019.

MSC Class: 05E18; 05E18