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.

The 3-dynamic chromatic number of a graph. A $k$-dynamic coloring of a graph $G$ is a proper coloring of $G$ in such a way that each vertex $v$ sees at least $\min\{d(v), k\}$ colors in its neighborhood. The $k$-dynamic chromatic number of a graph is the smallest number of colors needed to find an $k$-dynamic coloring. This statistic records the $3$-dynamic chromatic number of a graph.

The achromatic number of a graph. This is the maximal number of colours of a proper colouring, such that for any pair of colours there are two adjacent vertices with these colours.

The connected partition number of a graph. This is the maximal number of blocks of a set partition $P$ of the set of vertices of a graph such that contracting each block of $P$ to a single vertex yields a clique. Also called the pseudoachromatic number of a graph. This is the largest $n$ such that there exists a (not necessarily proper) $n$-coloring of the graph so that every two distinct colors are adjacent.

The bandwidth of a graph. The bandwidth of a graph is the smallest number $k$ such that the vertices of the graph can be ordered as $v_1,\dots,v_n$ with $k \cdot d(v_i,v_j) \geq |i-j|$. We adopt the convention that the singleton graph has bandwidth $0$, consistent with the bandwith of the complete graph on $n$ vertices having bandwidth $n-1$, but in contrast to any path graph on more than one vertex having bandwidth $1$. The bandwidth of a disconnected graph is the maximum of the bandwidths of the connected components.

The proper pathwidth of a graph. The proper pathwidth $\operatorname{ppw}(G)$ was introduced in [1] as the minimum width of a proper-path-decomposition. Barioli et al. [2] showed that if $G$ has at least one edge, then $\operatorname{ppw}(G)$ is the minimum $k$ for which $G$ is a minor of the Cartesian product $K_k \square P$ of a complete graph on $k$ vertices with a path; and further that $\operatorname{ppw}(G)$ is the minor monotone floor $\lfloor \operatorname{Z} \rfloor(G) := \min\{\operatorname{Z}(H) \mid G \preceq H\}$ of the [[St000482|zero forcing number]] $\operatorname{Z}(G)$. It can be shown [3, Corollary 9.130] that only the spanning supergraphs need to be considered for $H$ in this definition, i.e. $\lfloor \operatorname{Z} \rfloor(G) = \min\{\operatorname{Z}(H) \mid G \le H,\; V(H) = V(G)\}$. The minimum degree $\delta$, treewidth $\operatorname{tw}$, and pathwidth $\operatorname{pw}$ satisfy $$\delta \le \operatorname{tw} \le \operatorname{pw} \le \operatorname{ppw} = \lfloor \operatorname{Z} \rfloor \le \operatorname{pw} + 1.$$ Note that [4] uses a different notion of proper pathwidth, which is equal to bandwidth.

The side length of the largest staircase partition fitting into a partition. For an integer partition $(\lambda_1\geq \lambda_2\geq\dots)$ this is the largest integer $k$ such that $\lambda_i > k-i$ for $i\in\{1,\dots,k\}$. In other words, this is the length of a longest (strict) north-east chain of cells in the Ferrers diagram of the partition, using the English convention. Equivalently, this is the maximal number of non-attacking rooks that can be placed on the Ferrers diagram. This is also the maximal number of occurrences of a colour in a proper colouring of a Ferrers diagram. A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1]. This statistic records the largest part occurring in any of these partitions.

The dimension of a graph. The dimension of a graph is the least integer $n$ such that there exists a representation of the graph in the Euclidean space of dimension $n$ with all vertices distinct and all edges having unit length. Edges are allowed to intersect, however.