主题
Search

反棱柱图


AntiprismGraphs

反棱柱图是对应于反棱柱骨架的图。因此,反棱柱图是多面体的平面的n-反棱柱图有2n个顶点和4n条边,并且与循环图Ci_(2n)(1,2)同构。3-反棱柱图也与八面体图同构。

M_n图平方循环图Ci_(2n)(1,2,3,4),其图立方Ci_(2n)(1,2,3,4,5,6)

反棱柱图的预计算属性在Wolfram 语言中实现为GraphData[{"Antiprism", n}].

对于n=3, 4, ...,有向哈密顿环的数量为 32, 58, 112, 220, 450, 938, 1982, ... (OEIS A124353),其项由递推关系给出

 a_n=3a_(n-1)-a_(n-2)-2a_(n-3)+a_(n-5)
(1)

 a_n=2a_(n-1)+a_(n-2)-a_(n-3)-a_(n-4)-12
(2)

(Golin 和 Leung 2004; M. Alekseyev,私人通信,2 月 7 日,2008 年),它具有闭式解

 a_n=2(2n+alpha^n+beta^n+gamma^n),
(3)

其中alphabetagammax^3-x^2-2x-1=0

反棱柱图是泛圈的。当n不能被 3 整除时,n-反棱柱图是坚果图

AntiprismGraphCycles3

对于n=3, 4, ...,n-反棱柱图上的图环的数量为 63, 179, 523, ... (OEIS A077263),如上图所示n=3

n-反棱柱图具有色多项式

 pi(x)=2^(-n)(x-1)(s^n+t^n)+(x-2)^(2n)+(x-3)x+1
(4)

其中

s=5-2x-sqrt(9-4x)
(5)
t=5-2x+sqrt(9-4x).
(6)

色多项式独立多项式匹配多项式的递推关系是

 pi_n(z)=(z^2-6z+10)pi_(n-1)(z)+(z-3)(2z^2-9z+11)pi_(n-2)(z)+(z^2-6z+10)(z-2)^2pi_(n-3)(z)-(z-2)^4pi_(n-4)(z) 
I_n(x)=x^2I_n-3(x)+2xI_n-2(x)+I_n-1(x) 
mu_n(x)=(x-2)^2mu_(n-1)(x)-(2x^2-1)mu_(n-2)(x)+(x^2+2)mu_(n-3)(x)-mu_(n-4)(x).
(7)

6-反棱柱图与四次顶点传递图 Qt19 是同谱的,这意味着它们都不是由谱确定的


参见

反棱柱, 循环图, 同谱图, 由谱确定, 棱柱图

使用 Wolfram|Alpha 探索

参考文献

Golin, M. J. 和 Leung, Y. C. "Unhooking Circulant Graphs: a Combinatorial Method for Counting Spanning Trees and Other Parameters." In Graph-Theoretic Concepts in Computer Science. Revised Papers from the 30th International Workshop (WG 2004) Held in Bad Honnef, June 21-23, 2004 (Ed. J. Hromkovič, M. Nagl, and B. Westfechtel). Berlin: Springer-Verlag, pp. 296-307, 2004.Read, R. C. 和 Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 263 和 270, 1998.Sloane, N. J. A. 序列 A077263A124353 in "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 上引用

反棱柱图

请引用为

Weisstein, Eric W. "Antiprism Graph." 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/AntiprismGraph.html

主题分类