arXiv++ Combinatorics

In this paper, we investigate generalized bent functions (GBFs) from $\mathbb{Z}_3^n$ to $\mathbb{Z}_m$. We show that GBFs exist whenever $3$ divides $m$, while several nonexistence results are obtained when $3\nmid m$. In particular, we prove that no GBFs exist for $n=1,2$ when $m$ is odd and not divisible by $3$. For the case $n=3$, we establish the nonexistence of GBFs $f:\mathbb{Z}_3^3 \rightarrow \mathbb{Z}_{5\cdot11^r}$ for all nonnegative integers $r$. Finally, we show that no GBF exists from $\mathbb{Z}_3$ to $\mathbb{Z}_{2m'}$ and $\mathbb{Z}_3^2$ to $\mathbb{Z}_{2m'}$, where $m'$ is odd and not divisible by $3$.

Let $R$ be a finite ring with unity. In general, the eigenvalues of the unitary Cayley graph $\text{Cay}(R, R^{\times})$ are not known when $R$ is a non-commutative. In this paper, we present an explicit formula for the eigenvalues of $\text{Cay}(R, R^{\times})$ for any finite ring $R$. However, our focus is on a more general case of the unitary Cayley graph. It is well known that the classical Ramanujan's sum represents the eigenvalues of $\text{Cay}(\mathbb{Z}_n, \mathbb{Z}_n^{\times})$. Consequently, the eigenvalues of $\text{Cay}(R, R^{\times})$ can be view as a generalization of classical Ramanujan's sum in the context of finite rings. Interestingly, the formula we derive for the eigenvalues of $\text{Cay}(R, R^{\times})$ extends the known formula of classical Ramanujan's sum to the context of finite rings.

Let $G$ be a finite group, and let $x \in G$. Define $[x^G] := \{ y \in G : \langle x^G \rangle = \langle y^G \rangle \}$, where $\langle x^G \rangle$ denotes the normal subgroup of $G$ generated by the conjugacy class of $x$. In this paper, we determine an explicit formula for the eigenvalues of the normal Cayley graph $\text{Cay}(G, [x^G])$. These eigenvalues can be viewed as a generalization of classical Ramanujan's sum in the setting of finite groups. Surprisingly, the formula we derive for the eigenvalues of $\text{Cay}(G, [x^G])$ extends the known formula of classical Ramanujan's sum to the context of finite groups. This generalization not only enrich the theory of Ramanujan's sum but also provide new tools in spectral graph theory, representation theory, and algebraic number theory.

Let $R$ be a finite commutative ring with unity and $x$ be a non-zero element of $R$. In this paper, we calculate the spectrum and energy of the Cayley graph ${\rm Cay}(R,xR^{*})$, and also compute the energy of their compliment graph. Further, we give necessary and sufficient condition for Cayley graph ${\rm Cay}(R,xR^{*})$ to be Ramanujan.