paper

On the Spectrum of Wenger Graphs

arXiv:1402.3341

Abstract

Let , where is a prime and is an integer. For , let and be two copies of the -dimensional vector spaces over the finite field . Consider the bipartite graph with partite sets and defined as follows: a point is adjacent to a line if and only if the following equalities hold: for . We call the graphs Wenger graphs. In this paper, we determine all distinct eigenvalues of the adjacency matrix of and their multiplicities. We also survey results on Wenger graphs.

arXiv comment9 pages; accepted for publication to J. Combin. Theory, Series B