2017/07/17 by Defant, Colin
#05C30 #05C69 #Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1707.05406
The unitary Cayley graph of \mathbb Z/n\mathbb Z, denoted G\mathbb Z/n\mathbb Z, is the graph with vertices 0,1,…, n-1 in which two vertices are adjacent if and only if their difference is relatively prime to n. These graphs are central to the study of graph representations modulo integers, which were originally introduced by Erdős and Evans. We give a brief account of some results concerning these beautiful graphs and provide a short proof of a simple formula for the number of cliques of any order m in the unitary Cayley graph G\mathbb Z/n\mathbb Z. This formula involves an exciting class of arithmetic functions known as Schemmel totient functions, which we also briefly discuss. More generally, the proof yields a formula for the number of cliques of order m in a direct product of balanced complete multipartite graphs.