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 treewidth of a graph. A graph has treewidth zero if and only if it has no edges. A connected graph has treewidth at most one if and only if it is a tree. A connected graph has treewidth at most two if and only if it is a series-parallel graph.

The pathwidth of a graph.

The mutual visibility number of a graph. This is the largest cardinality of a subset $P$ of vertices of a graph $G$, such that for each pair of vertices in $P$ there is a shortest path in $G$ which contains no other point in $P$. In particular, the mutual visibility number of the disjoint union of two graphs is the maximum of their mutual visibility numbers.

The degree of the graph. This is the maximal vertex degree of a graph.

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 degeneracy of a graph. The degeneracy of a graph $G$ is the maximum of the minimum degrees of the (vertex induced) subgraphs of $G$.

The largest degree of a regular subgraph of a graph. For $k > 2$, it is an NP-complete problem to determine whether a graph has a $k$-regular subgraph, see [1].