1: \begin{abstract}
2: In this paper, we determine the bound of the valency of the odd circulant graphs
3: which guarantees to be Ramanujan for each fixed number of vertices.
4: In almost of the cases, the bound coincides with the trivial bound,
5: which comes from the trivial estimate of the largest non-trivial eigenvalue of the circulant graph.
6: As exceptional cases, the bound in fact exceeds the trivial one by two.
7: We then prove that such exceptionals occur only in the cases
8: where the number of vertices has at most two prime factors and is represented by a quadratic polynomial in a finite
9: family and, moreover, under the conjecture of Hardy-Littlewood and Bateman-Horn,
10: exist infinitely many.
11: \begin{MSC}
12: {\it Primary}
13: 11M41,
14: % Other Dirichlet series and zeta functions For local and global ground fields,
15: % 05C50;
16: % Graphs and linear algebra (matrices, eigenvalues, etc.)
17: {\it Secondary}
18: 05C25,
19: % Graphs and abstract algebra (groups, rings, fields, etc.)
20: 05C75,
21: % Structural characterization of families of graphs
22: 11N32.
23: % Primes represented by polynomials
24: \end{MSC}
25: \begin{keywords}
26: Ramanujan graph, circulant graph, Hardy-Littlewood and Bateman-Horn conjecture, prime number, almost prime number.
27: \end{keywords}
28: \end{abstract}