returns a polynomial in in which the coefficient of is the number of nonisomorphic graphs with vertices and edges.
GraphPolynomial[n, x, Directed] returns a polynomial in in which the coefficient of is the number of nonisomorphic directed graphs with vertices and edges.