Skip to main content
eScholarship
Open Access Publications from the University of California

Algebraic Cayley graphs over finite fields

  • Author(s): Lu, M
  • Wan, D
  • Wang, LP
  • Zhang, XD
  • et al.
Abstract

A new algebraic Cayley graph is constructed using finite fields. It provides a more flexible source of expander graphs. Its connectedness, the number of connected components, and diameter bound are studied via Weil's estimate for character sums. Furthermore, we study the algorithmic problem of computing the number of connected components and establish a link to the integer factorization problem. © 2014 Elsevier Inc.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View