主題
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 多項式

使用 探索

參考文獻

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

在 中被引用

羅伊爾圖

引用為

Weisstein, Eric W. “羅伊爾圖。” 來自 Web 資源。 https://mathworld.tw/RoyleGraphs.html

主題分類