Paley-like graphs over finite fields from vector spaces
Combinatorics
2022-10-10 v1 Number Theory
Abstract
Motivated by the well-known Paley graphs over finite fields and their generalizations, in this paper we explore a natural multiplicative-additive analogue of such graphs arising from vector spaces over finite fields. Namely, if and is an -vector space, is the (undirected) graph with vertex set and edge set . We describe the structure of an arbitrary maximal clique in and provide bounds on the clique number of . In particular, we compute the largest possible value of for arbitrary and . Moreover, we obtain the exact value of when is any -vector space of dimension .
Keywords
Cite
@article{arxiv.2210.03236,
title = {Paley-like graphs over finite fields from vector spaces},
author = {Lucas Reis},
journal= {arXiv preprint arXiv:2210.03236},
year = {2022}
}
Comments
Accepted for publication in Finite Fields and Their Applications