The distinguishing index of a graph. This is the smallest number of colours such that there is a colouring of the edges which is not preserved by any automorphism. If the graph has a connected component which is a single edge, or at least two isolated vertices, this statistic is undefined.

The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. The Kronecker coefficient is the multiplicity $g_{\mu,\nu}^\lambda$ of the Specht module $S^\lambda$ in $S^\mu\otimes S^\nu$: $$ S^\mu\otimes S^\nu = \bigoplus_\lambda g_{\mu,\nu}^\lambda S^\lambda $$ This statistic records the Kronecker coefficient $g_{\lambda,\lambda}^{21^{n-2}}$, for $\lambda\vdash n$.

The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.

Another weight of a partition according to Alladi. According to Theorem 3.4 (Alladi 2012) in [1] $$ \sum_{\pi\in GG_1(r)} w_1(\pi) $$ equals the number of partitions of $r$ whose odd parts are all distinct. $GG_1(r)$ is the set of partitions of $r$ where consecutive entries differ by at least $2$, and consecutive even entries differ by at least $4$.

The minimal number of edges to add to make a graph Hamiltonian. A graph is Hamiltonian if it contains a cycle as a subgraph, which contains all vertices.

The largest eigenvalue of a graph if it is integral. If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree. This statistic is undefined if the largest eigenvalue of the graph is not integral.