中文

Ihara zeta 函数、Maclaurin 级数系数与 Ramanujan 图

组合数学 2020-07-06 v4

摘要

XX 为一个阶为有限 nn 的连通 (q+1)(q+1)-正则无向图。当 XX 的所有非平凡特征值 λ\lambda 满足 λ2q12 |\lambda|\leq 2q^{\frac{1}{2}} 时,称图 XX 为 Ramanujan 图。我们考虑 XX 的 Ihara zeta 函数 Z(u)Z(u) 的变体 Ξ(u)\Xi(u),定义为 \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{若 XX 非二部}, (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{若 XX 二部}. \end{array} \right. \end{gather*} 函数 Ξ(u)\Xi(u) 满足函数方程 Ξ(q1u1)=Ξ(u)\Xi(q^{-1} u^{-1})=\Xi(u)。设 {hk}k=1\{h_k\}_{k=1}^\infty 为由 ddulnΞ(q12u)=k=0hk+1uk. \frac{d}{du}\ln \Xi(q^{-\frac{1}{2}}u) =\sum_{k=0}^\infty h_{k+1} u^k. 给出的数列。本文中我们建立了以下陈述的等价性:(i) XX 为 Ramanujan 图;(ii) 对所有 k1k\geq 1hk0h_k\geq 0;(iii) 对无穷多个偶数 k2k\geq 2hk0h_{k}\geq 0。此外我们导出了 Ramanujan 图的 Hasse--Weil 界。

关键词

引用

@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}
}

备注

8 pages