On the spectrum of Wenger graphs

Abstract: Let

q = p^{e}

, where

p

is a prime and

e g e q 1

is an integer. For

m g e q 1

, let

P

and

L

be two copies of the

(m + 1)

-dimensional vector spaces over the finite field

m a t h b b F_{q}

. Consider the bipartite graph

W_{m} (q)

with partite sets

P

and

L

defined as follows: a point

(p) = (p_{1}, p_{2}, l d o t s, p_{m + 1}) i n P

is adjacent to a line

[l] = [l_{1}, l_{2}, l d o t s, l_{m + 1}] i n L

if and only if the following

m

equalities hold:

l_{i + 1} + p_{i + 1} = l_{i} p_{1}

for

i = 1, l d o t s, m

. We call the graphs

W_{m} (q)

Wenger graphs. In this paper, we determine all distinct eigenvalues of the adjacency matrix of

W_{m} (q)

and their multiplicities. We also survey results on Wenger graphs.

Recommendations

Cites work

Cited in

(20)

This page was built for publication: On the spectrum of Wenger graphs