943618578e314915.tex
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}