Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Paley Graph

    Definition

    The Paley graph of order q with q a prime power is a graph on q nodes with two nodes adjacent if their difference is a square in the finite field GF(q). This graph is undirected when q congruent 1 (mod 4). Simple Paley graphs therefore exist for orders 5, 9, 13, 17, 25, 29, 37, 41, 49, 53, 61, 73, 81, 89, 97, 101, 109, 113, 121, 125, 137, 149, 157, 169, ... (OEIS A085759). Paley graphs are commonly denoted P(q) or Q R(q) , where "QR" stands for quadratic residue. Cyclotomic graphs are cubic analogs of the Paley graphs.

    Associated person

    Raymond Edward Alan Christopher Paley

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.