Transitive regular $q$-analogs of graphs

Dean Crnkovic,Vedrana Mikulic Crnkovic,Andrea Svob,Matea Zubovic Zutolija
2024-06-11
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 give examples of transitive $q$-analogs of quasi-strongly regular graphs coming from spreads.
Combinatorics
What problem does this paper attempt to address?