Graph invariants

Computing portal

Here is a list of articles in the category Graph invariants of the Computing portal that unifies foundations of mathematics and computations using computers.

Wikimedia Commons has media related to Graph invariants.

Graph invariants are properties of graphs that are invariant under graph isomorphisms: each is a function [math]\displaystyle{ f\, }[/math] such that [math]\displaystyle{ f(G_1)=f(G_2)\, }[/math] whenever [math]\displaystyle{ G_1\, }[/math] and [math]\displaystyle{ G_2\, }[/math] are isomorphic graphs. Examples include the number of vertices and the number of edges.