English

On WL-rank and WL-dimension of some Deza circulant graphs

Combinatorics 2022-01-31 v1

Abstract

The WL-rank of a digraph Γ\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 classify the Deza circulant graphs of WL-rank 44. In additional, it is proved that each of these graphs has WL-dimension at most 33. Finally, we establish that some families of Deza circulant graphs have WL-rank 55 or 66 and WL-dimension at most 33.

Keywords

Cite

@article{arxiv.2012.13898,
  title  = {On WL-rank and WL-dimension of some Deza circulant graphs},
  author = {Ravil Bildanov and Viktor Panshin and Grigory Ryabov},
  journal= {arXiv preprint arXiv:2012.13898},
  year   = {2022}
}

Comments

21 pages