A property that remains the same for graphs with identical structure, regardless of how nodes are labeled or arranged.