图扩张

设图 的顶点用从 1 到 的不同整数编号。则 的扩张是分配给相邻顶点的整数之间的最大（绝对）差值。等效地，它是所有 邻接矩阵 的非零元素上 的最大值。