Spectral and combinatorial properties of some algebraically defined graphs

Abstract: Let

k g e 3

be an integer,

q

be a prime power, and

m a t h b b F_{q}

denote the field of

q

elements. Let

f_{i}, g_{i} i n m a t h b b F_{q} [X]

,

3 l e i l e k

, such that

g_{i} (- X) = -, g_{i} (X)

. We define a graph

S (k, q) = S (k, q; f_{3}, g_{3}, c d o t s, f_{k}, g_{k})

as a graph with the vertex set

m a t h b b F_{q}^{k}

and edges defined as follows: vertices

a = (a_{1}, a_{2}, l d o t s, a_{k})

and

b = (b_{1}, b_{2}, l d o t s, b_{k})

are adjacent if

a_{1} e b_{1}

and the following

k - 2

relations on their components hold:

b_i-a_i = g_i(b_1-a_1)f_iBigl(frac{b_2-a_2}{b_1-a_1}Bigr);,quad 3le ile k.

We show that graphs

S (k, q)

generalize several recently studied examples of regular expanders and can provide many new such examples.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

Cites Work

Cited In (3)

This page was built for publication: Spectral and combinatorial properties of some algebraically defined graphs