Using Alexander modules, one can define a polynomial invariant for a certain class of graphs with a balanced coloring. We will give different interpretations of this polynomial by Kauffman state formula and MOY relations. Moreover, there is a Heegaard Floer homology of graphs whose Euler characteristic is the Alexander polynomial. This is joint work with Yuanyuan Bao.