Pell 图

Pell 图 定义如下。考虑 元组 ，使得奇数个 2 的最大块被禁止。将这些作为图的顶点，并在顶点等价时用边连接它们，除了交换单个 0 和 1 或单个 11 和 22 之外。

结果图 具有 顶点计数 和 边计数，由下式给出

			(1)
			(2)

其中 是 Pell 数 （使用 , 的约定；请注意 Munarini 2019 使用了另一种移位的约定 , ) 和

			(3)
			(4)

是 阶连分数 的分子，其中 是 第一类切比雪夫多项式。

特殊情况总结在下表中。

	图
0	单例图
1	路径图
2	旗帜图

Pell 图是 二分图 (Munarini 2019) 和 中值图 (Munarini 2019, Došlić and Podrug 2023)。由于 Pell 图 是 超立方体 的等距子图，对于 (Munarini 2019)，它也是 单位距离图。它也是 斐波那契立方体 的子图 (Munarini 2019)。