Graph invariants

Wikimedia Commons has media related to Graph invariants.

Graph invariants are properties of graphs that are invariant under graph isomorphisms: each is a function ${\displaystyle f\,}$ such that ${\displaystyle f(G_{1})=f(G_{2})\,}$ whenever ${\displaystyle G_{1}\,}$ and ${\displaystyle G_{2}\,}$ are isomorphic graphs. Examples include the number of vertices and the number of edges.