On WL-rank of Deza Cayley graphs

On WL-rank of Deza Cayley graphs

The WL-rank of a digraph \(\Gamma\) is defined to be the rank of the coherent configuration of \(\Gamma\). We construct a new infinite family of strictly Deza Cayley graphs for which the WL-rank is equal to the number of vertices. The graphs from this family are divisible design and integral.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2021-05
Hauptverfasser: Churikov, Dmitry, Ryabov, Grigory
Format: Artikel
Sprache:eng
Schlagworte:
Apexes
Graph theory
Graphs
Mathematics - Combinatorics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The WL-rank of a digraph \(\Gamma\) is defined to be the rank of the coherent configuration of \(\Gamma\). We construct a new infinite family of strictly Deza Cayley graphs for which the WL-rank is equal to the number of vertices. The graphs from this family are divisible design and integral.
ISSN:2331-8422
DOI:10.48550/arxiv.2105.11746