On the Spectrum of Wenger Graphs

@article{Cioaba2014OnTS,
  title={On the Spectrum of Wenger Graphs},
  author={Sebastian M. Cioaba and Felix Lazebnik and Weiqiang Li},
  journal={J. Comb. Theory, Ser. B},
  year={2014},
  volume={107},
  pages={132-139}
}
Let q = pe, where p is a prime and e ≥ 1 is an integer. For m ≥ 1, let P and L be two copies of the (m + 1)-dimensional vector spaces over the finite field Fq. Consider the bipartite graph Wm(q) with partite sets P and L defined as follows: a point (p) = (p1, p2, . . . , pm+1) ∈ P is adjacent to a line [l] = [l1, l2, . . . , lm+1] ∈ L if and only if the following m equalities hold: li+1 + pi+1 = lip1 for i = 1, . . . ,m. We call the graphs Wm(q) Wenger graphs. In this paper, we determine all… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 4 times over the past 90 days. VIEW TWEETS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 36 references

The existence of even cycles with specific lengths in Wenger ’ s graph , Acta Math

  • C.-X. He J.-Y. Shao, H.-Y. Shan
  • Appl . Sin . Engl . Ser .
  • 2012

Recent developments in low - density paritycheck codes , in : Coding and Cryptology , in : Lecture Notes in Comput

  • M. Lu, C. Wang
  • 2009

On the diameter of Wenger graphs

  • R. Viglione
  • Acta Appl. Math. 104
  • 2008
3 Excerpts

The existence of even cycles with specific lengths in Wenger’s graph

  • J.-Y. Shao, C.-X. He, H.-Y. Shan
  • Acta Math. Appl. Sin. Engl. 24
  • 2008
2 Excerpts

On small world semiplanes with generalized Schubert cells

  • V. Futorny, V. Ustimenko
  • Acta Appl. Math. 98
  • 2007
2 Excerpts

Ustimenko , On small world semiplanes with generalized Schubert cells

  • V. Futorny, V.
  • Acta Appl . Math .
  • 2007

Expanders and their applications

  • S. Hoory, N. Linial, A. Wigderson
  • Bull. Amer. Math. Soc. 43
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…