Ricardo A. Podestá, Denis E. Videla
For any $m, s \in \mathbb{N}$, we study the number $N_{m\times s,q}(\kappa, \beta)$ of solutions $(x_1,\ldots,x_s) \in (\mathbb{F}_q)^s$ of the monic system of diagonal equations
$$ X_{1}^{k_i} + \cdots + X_{s}^{k_i}= \beta_i, \qquad (1\le i \le m), $$ with $\kappa=(k_1,\ldots,k_m) \in \mathbb{N}^m$ and $\beta=(\beta_1,\ldots,\beta_m) \in (\mathbb{F}_q)^m$. We show that this number can be obtained in terms of some data of \textit{diagonal} GP-graphs $\Gamma(\kappa,q)$. This is a new family of graphs that we introduce here, i.e. Cayley graphs of the form
$$ \Gamma(\kappa,q) = Cay(\mathbb{F}_{q}^{m}, R_{\kappa}) \quad \text{where} \quad
R_{\kappa} = \{ (x^{k_1},\ldots,x^{k_m}) : x \in \mathbb{F}_{q}^*\}, $$ with $\kappa=(k_1,\ldots,k_m)\in \mathbb{N}^{m}$. In particular, we give three different expressions for $N_{m\times s,q}(\kappa, \beta)$: one in terms of walks, another in terms of adjacency matrices of $\Gamma(\kappa,q)$ and the last one in terms of the spectrum of $\Gamma(\kappa,q)$. Finally, we explicitly derive combinatorial formulas for the number of solutions $N_{m}(s,q) = N_{m\times s,q}(\kappa_\ell, 0)$ of monic homogeneous systems of diagonal equations of the form $$ X_1^{q^{\ell_i}+1} + \cdots + X_s^{q^{\ell_i}+1} = 0 \qquad (1\le i \le m),$$ with $\kappa_\ell=(\ell_1,\ldots,\ell_m)=(1,3,\ldots,2m-1)$ and $m\ge 2$, via the known spectrum of Hermitian-form graphs, which can be viewed as diagonal GP-graphs. For any $m,s \in \mathbb{N}$, we give general summation and recursive formulas for $N_m(s,q) \in \mathbb{Z}[q]$. For the small cases $N_{1}(s,q)$, $N_{2}(s,q)$ and $N_{m}(s,q)$, with $1\le s \le 5$, we give explicit expressions.