Cliques of orders three and four in the Paley-type graphs
Abstract
Let , where or , , and the distinct primes satisfy for all . Let denote the group of units in the commutative ring . Recently, we defined a Paley-type graph of order as the graph whose vertex set is and is an edge if for some . The Paley-type graph resembles the classical Paley graph in a number of ways, and adds to the list of generalizations of the Paley graph. Computing the number of cliques of a particular order in a Paley graph or its generalizations has been of considerable interest. For primes and , by evaluating certain character sums, we found the number of cliques of order in and expressed the number of cliques of order in in terms of Jacobi sums. In this article we give combinatorial proofs and find the number of cliques of orders and in for all for which the graph is defined.
Cite
@article{arxiv.2301.07021,
title = {Cliques of orders three and four in the Paley-type graphs},
author = {Anwita Bhowmik and Rupam Barman},
journal= {arXiv preprint arXiv:2301.07021},
year = {2023}
}
Comments
9 pages