q-Analogs of divisible design graphs and Deza graphs
Divisible design graphs were introduced in 2011 by Haemers, Kharaghani and Meulenberg. In this paper, we introduce the notion of q -analogs of divisible design graphs and show that all q -analogs of divisible design graphs come from spreads, and are actually q -analogs of strongly regular graphs. Deza graphs were introduced by Erickson, Fernando, Haemers, Hardy and Hemmeter in 1999. In this paper, we introduce q -analogs of Deza graphs. Further, we determine possible parameters, give examples of q -analogs of Deza graphs and characterize all non-strongly regular q -analogs of Deza graphs with the smallest parameters.
Authors
- Andrea Švob (ORCID: https://orcid.org/0000-0001-6558-5167)
- Dean Crnković (ORCID: https://orcid.org/0000-0002-3299-7859)
- Maarten De Boeck (ORCID: https://orcid.org/0000-0001-8399-9064)
- Francesco Pavese (ORCID: https://orcid.org/0000-0002-8763-5329)
Institutions
- University of Rijeka (HR)
- Ghent University (BE)
- Polytechnic University of Bari (IT)
- University of Memphis (US)
Publication Details
- Journal
- Journal of Combinatorial Theory Series A
- Published
- 2025-04-03
- DOI
- https://doi.org/10.1016/j.jcta.2025.106047
- Primary Topic
- Finite Group Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Hrvatska Zaklada za Znanost