Category:Graph invariants

Template:Commons 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.