罗伊尔图是在八个节点上仅有的两个简单图,它们的 sigma 多项式 具有非实根(Read 和 Wilson 1998, p. 265)。 这些图的 sigma 多项式由下式给出
(1)
| |||
(2)
|
分别是,每个多项式都有两个非实根(并且每对根互为复共轭)。
罗伊尔图在 Wolfram 语言 中实现为GraphData["RoyleGraph1"] 和GraphData["RoyleGraph2"].
在 , 2, ... 个顶点的具有此性质的简单图的数量为 0, 0, 0, 0, 0, 0, 0, 2, 42, ..., 其中在 9 个顶点上的 42 个此类图如上所示。