定义为此处 formula_17 是集合 formula_12 的外边缘。顶点扩展性有一种变体，称作「唯一邻点扩展性」（），在这里 formula_19。
谱扩展性.当 formula_14 是"d"-正则图时，可以借助线性代数中的特征值理论来定义扩展性，称作谱扩展性。具体而言，设 formula_21 是图 formula_14 的邻接矩阵，其中 formula_23 记录了顶点 formula_24 之间的边数。因为 formula_21 是实对称矩阵，根据谱定理知道它有