Dissimilarity characteristic theorems for graphs