For every Pythagorean prime p, there exists a Paley graph with p vertices, representing the numbers with two numbers adjacent in the graph if and only if their difference is a quadratic residue. This definition produces the same adjacency relation regardless of the order in which the two numbers are subtracted to compute their difference, because of the property of Pythagorean primes that -1 is a quadratic
