arXiv++ Combinatorics

Browse math.CO papers from arXiv

On maximal cliques of Cayley graphs over fields

Published: 2021-01-24 | Updated: 2021-05-23
Comments: 12 pages, revised based on referees' suggestions
Journal: J. Algebraic Combin. 56 (2022), no. 2, 323-333

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 $q^3$, the subfield with $q$ elements forms a maximal clique. Similar statements also hold for quadruple Paley graphs and Peisert graphs with quartic order.

BibTeX

Loading...