arXiv Analytics

Sign in

arXiv:2101.09652 [math.CO]AbstractReferencesReviewsResources

On maximal cliques of Cayley graphs over fields

Chi Hoi Yip

Published 2021-01-24Version 1

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.

Related articles: Most relevant | Search more
arXiv:1602.02291 [math.CO] (Published 2016-02-06)
Discrepancy and Eigenvalues of Cayley Graphs
arXiv:1310.8078 [math.CO] (Published 2013-10-30, updated 2013-12-16)
On the eigenvalues of certain Cayley graphs and arrangement graphs
arXiv:1809.09829 [math.CO] (Published 2018-09-26)
Eigenvalues of Cayley graphs