English

On WL-rank and WL-dimension of some Deza dihedrants

Combinatorics 2021-12-14 v2

Abstract

The WL-rank of a graph Γ\Gamma is defined to be the rank of the coherent configuration of Γ\Gamma. The WL-dimension of Γ\Gamma is defined to be the smallest positive integer mm for which Γ\Gamma is identified by the mm-dimensional Weisfeiler-Leman algorithm. We establish that some families of strictly Deza dihedrants have WL-rank 44 or 55 and WL-dimension 22. Computer calculations imply that every strictly Deza dihedrant with at most 5959 vertices is circulant or belongs to one of the above families. We also construct a new infinite family of strictly Deza dihedrants whose WL-rank is a linear function of the number of vertices.

Keywords

Cite

@article{arxiv.2109.15182,
  title  = {On WL-rank and WL-dimension of some Deza dihedrants},
  author = {Grigory Ryabov and Leonid Shalaginov},
  journal= {arXiv preprint arXiv:2109.15182},
  year   = {2021}
}

Comments

14 pages