We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On a Paley-type graph on $\mathbb{Z}_n$

Abstract: Let $q$ be a prime power such that $q\equiv 1\pmod{4}$. The Paley graph of order $q$ is the graph with vertex set as the finite field $\mathbb{F}_q$ and edges defined as, $ab$ is an edge if and only if $a-b$ is a non-zero square in $\mathbb{F}_q$. We attempt to construct a similar graph of order $n$, where $n\in\mathbb{N}$. For suitable $n$, we construct the graph where the vertex set is the finite commutative ring $\mathbb{Z}_n$ and edges defined as, $ab$ is an edge if and only if $a-b\equiv x^2\pmod{n}$ for some unit $x$ of $\mathbb{Z}_n$. We look at some properties of this graph. For primes $p\equiv 1\pmod{4}$, 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 $q$. In this article, for primes $p\equiv 1\pmod{4}$ and any positive integer $\alpha$, we find the number of complete subgraphs of order 3 and 4 in our graph defined over $\mathbb{Z}_{p^{\alpha}}$.
Comments: 22 pages; To appear at Graphs and Combinatorics
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: Primary: 05C30, 11T24, Secondary: 05C55, 11T30
Cite as: arXiv:2012.09735 [math.CO]
  (or arXiv:2012.09735v2 [math.CO] for this version)

Submission history

From: Rupam Barman Dr [view email]
[v1] Thu, 17 Dec 2020 16:54:40 GMT (16kb)
[v2] Thu, 7 Oct 2021 16:31:45 GMT (16kb)

Link back to: arXiv, form interface, contact.