1: \begin{abstract}

2: Myasnikov et al. have introduced the knapsack problem for arbitrary finitely

3: generated groups.  In \cite{LohreyZ16} the authors proved that for each graph

4: group, the knapsack problem can be solved in {\sf NP}. Here, we determine the

5: exact complexity of the problem for every graph group. While the problem is

6: $\TCZero$-complete for complete graphs, it is $\LogCFL$-complete for each

7: (non-complete) transitive forest. For every remaining graph, the problem is

8: $\NP$-complete.

9: \end{abstract}

10: