主题
Search

罗伊尔图


RoyleGraphs

罗伊尔图是在八个节点上仅有的两个简单图,它们的 sigma 多项式 具有非实根(Read 和 Wilson 1998, p. 265)。 这些图的 sigma 多项式由下式给出

sigma_1=x^5+11x^4+38x^3+36x^2+11x+1
(1)
sigma_2=x^5+10x^4+31x^3+30x^2+10x+1
(2)

分别是,每个多项式都有两个非实根(并且每对根互为复共轭)。

罗伊尔图在 Wolfram 语言 中实现为GraphData["RoyleGraph1"] 和GraphData["RoyleGraph2"].

RoyleGraphs9

n=1, 2, ... 个顶点的具有此性质的简单图的数量为 0, 0, 0, 0, 0, 0, 0, 2, 42, ..., 其中在 9 个顶点上的 42 个此类图如上所示。


另请参阅

Sigma 多项式

使用 Wolfram|Alpha 探索

参考文献

Read, R. C. 和 Wilson, R. J. An Atlas of Graphs. 牛津,英国: Oxford University Press, pp. 265 和 287, 1998.

在 Wolfram|Alpha 中被引用

罗伊尔图

引用为

Weisstein, Eric W. “罗伊尔图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/RoyleGraphs.html

主题分类