On a Paley-type graph on $\mathbb{Z}_n$
Abstract
Let be a prime power such that . The Paley graph of order is the graph with vertex set as the finite field and edges defined as, is an edge if and only if is a non-zero square in . We attempt to construct a similar graph of order , where . For suitable , we construct the graph where the vertex set is the finite commutative ring and edges defined as, is an edge if and only if for some unit of . We look at some properties of this graph. For primes , Evans, Pulham and Sheehan computed the number of complete subgraphs of order 4 in the Paley graph. Very recently, Dawsey and McCarthy find the number of complete subgraphs of order 4 in the generalized Paley graph of order . In this article, for primes and any positive integer , we find the number of complete subgraphs of order 3 and 4 in our graph defined over .
Keywords
Cite
@article{arxiv.2012.09735,
title = {On a Paley-type graph on $\mathbb{Z}_n$},
author = {Anwita Bhowmik and Rupam Barman},
journal= {arXiv preprint arXiv:2012.09735},
year = {2021}
}
Comments
22 pages; To appear at Graphs and Combinatorics