Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776994 | Discrete Mathematics | 2017 | 4 Pages |
Abstract
Let Fq be a finite field of order q=pe, where p is a positive prime. For mâ¥1, let P and L be two copies of Fqm+1. To each m-tuple g=(g2,â¦,gm+1) of polynomials in Fq[x,y], we consider the bipartite graph Wq(g). The vertex set V of Wq(g) is PâªL. The edge set E of Wq(g) consists of (p,l)âPÃL satisfying p2+l2=g2(p1,l1),p3+l3=g3(p1,l1),â¦,pm+1+lm+1=gm+1(p1,l1),where p=(p1,p2,â¦,pm+1)âP and l=(l1,l2,â¦,lm+1)âL. Wq(g) is called linearized Wenger graph when g=(xy,xpy,â¦,xpmâ1y). In this paper, we determine the eigenvalues of linearized Wenger graph and their multiplicities in the case of m
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Haode Yan, Chunlei Liu,