Label each edge of a graph with a group element. Call the labels gains, and call the graph with this labeling a gain graph. A group expansion of an ordinary graph is an example of a gain graph. To construct one, replace each edge of a graph by several edges, one bearing as gain each possible value in a group. We introduce the concept of a group expansion of a gain graph. Then we find a formula ...