The number of separators in a permutation. Let $\sigma$ be a permutation. Then $\sigma_i$ is a vertical separator if $|\sigma_{i-1} - \sigma_{i+1}| = 1$, and $i$ is a horizontal separator, if it is a vertical separator of $\sigma^{-1}$. The set of separators is the union of the set of the vertical and the set of the horizontal separators.

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 diameter of a connected graph. This is the greatest distance between any pair of vertices.

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

The second Elser number of a connected graph. For a connected graph $G$ the $k$-th Elser number is $$els_k(G) = (-1)^{|V(G)|+1} \sum_N (-1)^{|E(N)|} |V(N)|^k$$ where the sum is over all nuclei of $G$, that is, the connected subgraphs of $G$ whose vertex set is a vertex cover of $G$. It is clear that this number is even. It was shown in [1] that it is non-negative.

The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue. For example, the cycle on four vertices has distance Laplacian $$\left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right).$$ Its eigenvalues are $0,4,4,6$, so the statistic is $2$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore statistic $1$.