Back to Search Start Over

On the spectrum of Wenger graphs.

Authors :
Cioabă, Sebastian M.
Lazebnik, Felix
Li, Weiqiang
Source :
Journal of Combinatorial Theory - Series B. Jul2014, Vol. 107, p132-139. 8p.
Publication Year :
2014

Abstract

Abstract: Let , where p is a prime and is an integer. For , let P and L be two copies of the -dimensional vector spaces over the finite field . Consider the bipartite graph with partite sets P and L defined as follows: a point is adjacent to a line if and only if the following m 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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00958956
Volume :
107
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series B
Publication Type :
Academic Journal
Accession number :
96325395
Full Text :
https://doi.org/10.1016/j.jctb.2014.02.008