Spectral estimates for abelian Cayley graphs (Q2581503)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectral estimates for abelian Cayley graphs |
scientific article |
Statements
Spectral estimates for abelian Cayley graphs (English)
0 references
10 January 2006
0 references
Let \(G\) be a group, and \(g_1,\dots,g_r,\widetilde g_1,\dots, \widetilde g_t\in G\) with \(\widetilde t_i^2=1\). We form a directed \((r,t)\)-Cayley graph \(X= \text{Cay}(G,\{g_i\}, \{\widetilde g_j\})\) as follows. The vertex set of \(X\) is \(G\), \(X\) has edges \((x,g_ix)\) and \((x,g_i^{-1}x)\) for each \(x\in G\) and \(i\), and an edge \((x,\widetilde g_jx)\) for each \(x\in G\) and \(j\). The adjacency matrix \(A=A_X\) maps functions on \(G\) to themselves, via \[ Af(x)=\sum_{i=1}^r(f(g_ix)+f(g_i^{-1}x))+ \sum_{j=1}^tf(\widetilde g_jx). \] If \(G\) is abelian, then the eigenvectors of \(A\) are the characters \(\chi\) with corresponding eigenvalue \(\lambda=\lambda_{\chi}=\sum(\chi(g_i)+\chi(g_i^{-1}))+\sum\chi(\tilde g_j)\). We denote the second largest eigenvalue of \(A\) by \(\lambda_2\). In this paper it is proved that \(\lambda_2\geq d-C_ddn^{-4/d}+o(dn^{-4/d})\) for \(d=2r+t\) (Theorems 6, 7).
0 references
abelian Cayley graphs
0 references
eigenvalue bounds
0 references