証明しようと思ってて分かったこと

簡単なことだけどとりあえず記録。以下、専門的な内容。
頂点数nの無向グラフGがあって、Gの独立集合で頂点数jのものの数をi(G,j)と書くことにする。
このとき、\sigma_{j=0}^{n} j \times i(G,j) を計算する問題を考える。
この問題が#P困難だっていうことが分かった。証明は難しくなかった。
本当に証明したいことはこれに似てるけど、i(G,j)の部分がちょっと違うものになってる。