圖擴張

設圖 的頂點用從 1 到 的不同整數編號。則 的擴張是分配給相鄰頂點的整數之間的最大（絕對）差值。等效地，它是所有 鄰接矩陣 的非零元素上 的最大值。