On maximal cliques of Cayley graphs over fields
Combinatorics
2022-08-16 v2
Abstract
We describe a new class of maximal cliques, with a vector space structure, of Cayley graphs defined on the additive group of a field. In particular, we show that in the cubic Paley graph with order , the subfield with elements forms a maximal clique. Similar statements also hold for quadruple Paley graphs and Peisert graphs with quartic order.
Cite
@article{arxiv.2101.09652,
title = {On maximal cliques of Cayley graphs over fields},
author = {Chi Hoi Yip},
journal= {arXiv preprint arXiv:2101.09652},
year = {2022}
}
Comments
12 pages, revised based on referees' suggestions