主题
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 个桥获得的图称为“杠铃图”。这个版本或许更适合称为“双花图”。


另请参阅

哑铃曲线, 花图, 皮划艇桨图, 棒棒糖图, 蝌蚪图

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上被引用

杠铃图

引用为

Weisstein, Eric W. "杠铃图。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/BarbellGraph.html

主题分类