English

Ihara zeta function, coefficients of Maclaurin series, and Ramanujan graphs

Combinatorics 2020-07-06 v4

Abstract

Let XX denote a connected (q+1)(q+1)-regular undirected graph of finite order nn. The graph XX is called Ramanujan whenever λ2q12 |\lambda|\leq 2q^{\frac{1}{2}} for all nontrivial eigenvalues λ\lambda of XX. We consider the variant Ξ(u)\Xi(u) of the Ihara zeta function Z(u)Z(u) of XX defined by \begin{gather*} \Xi(u)^{-1} = \left\{ \begin{array}{ll} (1-u)(1-qu)(1-q^{\frac{1}{2}} u)^{2n-2}(1-u^2)^{\frac{n(q-1)}{2}} Z(u) \qquad &\hbox{if XX is nonbipartite}, (1-q^2u^2) (1-q^{\frac{1}{2}} u)^{2n-4} (1-u^2)^{\frac{n(q-1)}{2}+1} Z(u) \qquad &\hbox{if XX is bipartite}. \end{array} \right. \end{gather*} The function Ξ(u)\Xi(u) satisfies the functional equation Ξ(q1u1)=Ξ(u)\Xi(q^{-1} u^{-1})=\Xi(u). Let {hk}k=1\{h_k\}_{k=1}^\infty denote the number sequence given by ddulnΞ(q12u)=k=0hk+1uk. \frac{d}{du}\ln \Xi(q^{-\frac{1}{2}}u) =\sum_{k=0}^\infty h_{k+1} u^k. In this paper we establish the equivalence of the following statements: (i) XX is Ramanujan; (ii) hk0h_k\geq 0 for all k1k\geq 1; (iii) hk0h_{k}\geq 0 for infinitely many even k2k\geq 2. Furthermore we derive the Hasse--Weil bound for the Ramanujan graphs.

Keywords

Cite

@article{arxiv.1905.13485,
  title  = {Ihara zeta function, coefficients of Maclaurin series, and Ramanujan graphs},
  author = {Hau-Wen Huang},
  journal= {arXiv preprint arXiv:1905.13485},
  year   = {2020}
}

Comments

8 pages