arXiv:2101.09652 [math.CO]AbstractReferencesReviewsResources
On maximal cliques of Cayley graphs over fields
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.
Comments: 12 pages
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1602.02291 [math.CO] (Published 2016-02-06)
Discrepancy and Eigenvalues of Cayley Graphs
On the eigenvalues of certain Cayley graphs and arrangement graphs
arXiv:1809.09829 [math.CO] (Published 2018-09-26)
Eigenvalues of Cayley graphs