A graph-theoretic approach to computing Selmer groups of elliptic curves $y^2=x^3+bx$ over $\mathbb{Q}(i)$

We develop a graph-theoretic algorithm to compute the $\phi$-Selmer group of the elliptic curve $E_b:y^2=x^3+bx$ over $\mathbb{Q}(i)$, where $b\in \mathbb{Z}[i]$ and $\phi$ is a degree 2 isogeny of $E_b$. We associate to $E_b$ a weighted graph $G_b$, whose vertices are the odd Gaussian primes dividing $b$, and whose edge weights are determined by the quartic residue symbol between pairs of these primes. By applying our algorithm, we explicitly compute the $\phi$-Selmer group of $E_b$ when $b$ is a product of inert primes, and we construct several infinite families of elliptic curves over $\mathbb{Q}(i)$ with trivial Mordell-Weil rank.