Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

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

    Home / Get Math Help

    Cyclotomic Graph

    Definition

    The cyclotomic graph of order q with q a prime power is a graph on q nodes with two nodes adjacent if their difference is a cube in the finite field GF(q). This graph is undirected when q congruent 1 (mod 3). Simple cyclotomic graphs therefore exist for orders 4, 7, 13, 16, 19, 25, 31, 37, 43, 49, 61, 64, 67, 73, 79, 97, ... (OEIS A137827). The cyclotomic graphs are cubic analogs of the Paley graphs. For q a prime, cyclotomic graphs are also circulant graphs Ci_q(l_1, ...) with parameters l_i given by the cubes (mod q). Special case of cyclotomic graphs are summarized in the table below.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE