The number of involutions in the Weyl group of a given Cartan type. For type $A_n$, the generating function is $\exp(x+x^2/2)$, for type $BC_n$ it is $\exp(x^2+2x)$ and for type $D_n$ it is $\exp(x^2)(\exp(2x)+1)/2$.

The number of non-isomorphic minors of a graph. A minor of a graph $G$ is a graph obtained from $G$ by repeatedly deleting or contracting edges, or removing isolated vertices. This statistic records the total number of (non-empty) non-isomorphic minors of a graph.

The number of edges of a graph.

The length of a longest trail in a graph. A trail is a sequence of distinct edges, such that two consecutive edges share a vertex.

The energy of a graph, if it is integral. The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3]. The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.

The minimal number of edges to add or remove to make a graph regular.

The minimal number of edges to add or remove to make a graph vertex transitive. A graph is vertex transitive if for any two edges there is an automorphism that maps one vertex to the other.

The villainy of a graph. The villainy of a permutation of a proper coloring $c$ of a graph is the minimal Hamming distance between $c$ and a proper coloring. The villainy of a graph is the maximal villainy of a permutation of a proper coloring.