主題
Search

槓鈴圖


關於槓鈴圖有幾種不同的定義。

BarbellGraph

最常見的情況以及本文中,n-槓鈴圖是透過橋連線兩個完全圖 完全圖 K_n 副本所獲得的簡單圖(Ghosh 等人,2006;Herbster 和 Pontil,2006)。3-槓鈴圖與皮划艇槳圖 KP(3,3,1) 同構。

槓鈴圖的預計算屬性在 Wolfram 語言中可用,如下所示:GraphData[{"Barbell", n}].

槓鈴圖是測地線圖

根據定義,n-槓鈴圖的圈多項式由下式給出:

 C_n(x)=2C_(K_n)(x),
(1)

其中 C_(K_n)(x)完全圖 K_n圈多項式。因此,其圖周長n

n-槓鈴圖具有色多項式獨立多項式

pi_n(z)=((z)_n^2(z-1))/z
(2)
I_n(x)=[1+(n-1)x][1+(n+1)x],
(3)

後者具有遞推方程

 I_n(x)=3I_(n-1)(x)-3I_(n-2)(x)+I_(n-3)(x).
(4)

Wilf(1989)採用了另一種槓鈴圖約定,將 n-槓鈴圖定義為由 n-路徑連線的兩個 K_n 副本組成。

Northrup(2002)將透過在 2-路徑圖兩側連線 n 個橋獲得的圖稱為“槓鈴圖”。這個版本或許更適合稱為“雙花圖”。


另請參閱

啞鈴曲線, 花圖, 皮划艇槳圖, 棒棒糖圖, 蝌蚪圖

使用 探索

參考文獻

Ghosh, A.; Boyd, S.; and Saberi, A. "Minimizing Effective Resistance of a Graph." 第 17 屆國際數學理論、網路與系統研討會論文集, 京都, 日本, 2006 年 7 月 24-28 日。 pp. 1185-1196.Herbster, M. and Pontil, M. "Prediction on a Graph with a Perception." 神經資訊處理系統會議, 2006. http://eprints.pascal-network.org/archive/00002892/01/boundgraph.pdf.Northrup, A. "A Study of Semiregular Graphs." 高階研究論文. Stetson University, 2002. http://www.stetson.edu/artsci/mathcs/students/research/math/ms498/2001/alison/finaldraft.pdf.Wilf, H. S. "The Editor's Corner: The White Screen Problem." 美國數學月刊 96, 704-707, 1989.

在 上被引用

槓鈴圖

引用為

Weisstein, Eric W. "槓鈴圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/BarbellGraph.html

主題分類