The number of Bruhat lower covers of a permutation. This is, for a permutation $\pi$, the number of permutations $\tau$ with $\operatorname{inv}(\tau) = \operatorname{inv}(\pi) - 1$ such that $\tau*t = \pi$ for a transposition $t$. This is also the number of occurrences of the boxed pattern $21$: occurrences of the pattern $21$ such that any entry between the two matched entries is either larger or smaller than both of the matched entries.

The number of edges of a graph.

The cyclomatic number of a graph. This is the minimum number of edges that must be removed from the graph so that the result is a forest. This is also the first Betti number of the graph. It can be computed as $c + m - n$, where $c$ is the number of connected components, $m$ is the number of edges and $n$ is the number of vertices.

The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.

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 number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice.