On a Paley-type graph on Z_n

DOI10.1007/S00373-021-02426-2MaRDI QIDQ2115155zbMATH OpenOpenAlexFDO

Authors Anwita Bhowmik, Rupam Barman

Publication date 15 March 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2012.09735

zbMATH Keywords

finite fieldscharacter sumsDirichlet charactersPaley graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Generalized Ramsey theory (05C55) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Abstract: Let $q$ be a prime power such that $qequiv1pmod4$. 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 $ninmathbbN$. 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-bequiv{x}^{2}pmodn$ for some unit $x$ of $mathbb{Z}_n$. We look at some properties of this graph. For primes $pequiv1pmod4$, 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 $pequiv1pmod4$ 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}}$.

Recommendations

• Generalized Paley graphs and their complete subgraphs of orders three and four
• Paley-type graphs of order a product of two distinct primes
• Some colouring problems for Paley graphs
• The number of edges on generalizations of Paley graphs
• The Smith and critical groups of Paley graphs

Cites work

• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 3188526 (Why is no real title available?)
• Character sums and Ramsey properties of generalized Paley graphs
• Cubic and quadruple Paley graphs with the \(n\)-e.c. property
• Generalized Paley graphs and their complete subgraphs of orders three and four
• On Orthogonal Matrices
• On Sets of Acquaintances and Strangers at any Party
• On certain induced subgraphs of Paley graphs
• On generalised Paley graphs and their automorphism groups
• On the adjacency properties of generalized Paley graphs
• On the adjacency properties of paley graphs
• On the number of complete subgraphs contained in certain graphs
• Paley and the Paley Graphs
• Sums of Gauss, Jacobi, and Jacobsthal
• Unit graphs associated with rings

Cited in

(8)

• Hypergeometric functions for Dirichlet characters and Peisert-like graphs on \(\mathbb{Z}_n\)
• The number of edges on generalizations of Paley graphs
• A Paley-like graph in characteristic two
• Paley-type graphs of order a product of two distinct primes
• Generalized Paley graphs and their complete subgraphs of orders three and four
• Enumeration of triangles in quartic residue graphs
• Cliques of orders three and four in the Paley-type graphs
• Number of complete subgraphs of peisert graphs and finite field hypergeometric functions

This page was built for publication: On a Paley-type graph on \({\mathbb{Z}}_n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2115155)