主題
Search

穩定性指數

下載 Mathematica 筆記本下載 Wolfram Notebook

圖 G 的穩定性指數 Z^_(G) 定義為

Z^_=sum_(k=0)^(|_n/2_|)|c_(2k)|,

其中 c_k 是特徵多項式的第 k 個係數，而 |_n_| 表示向下取整函式。

除非另有說明，否則氫原子通常在計算此類指標時被忽略，就像有機化學家在將苯環寫成六邊形時通常所做的那樣 (Devillers 和 Balaban 1999, p. 25)。

下表總結了各種特殊圖類的基爾霍夫和指數值。

圖類OEISZ^_(G_1), Z^_(G_2), ...
安德拉什法伊圖A0000002, 2, 70, 312, 2176, 16054, 69882, ...
反稜柱圖A000000X, X, 13, 117, 606, 1453, 5013, 26141, 91867, ...
阿波羅尼安網路A00000010, 56, 11757, 108238346932, ...
雞尾酒會圖 K_(n×2)A0000001, 5, 13, 73, 281, 1101, 4005, 14225, 49201, ...
完全二部圖 K_(n,n)A0000002, 5, 10, 17, 26, 37, 50, 65, 82, 10, ...
完全圖 K_nA0014770, 2, 2, 10, 24, 66, 160, 386, 896, 2050, ...
完全三部圖 K_(n,n,n)A0000002, 13, 54, 49, 250, 109, ...
交叉稜柱圖A00000080, 1280, 11520, 128000, 1310720, 13844480, ...
皇冠圖A000000X, X, 20, 80, 272, 832, 2368, 6400, 16640, ...
立方體連線迴圈圖A000000X, X, 702672, 2312110080000000, ...
圈圖 C_nA000000X, X, 2, 5, 2, 20, 2, 45, 2, 125, 2, 320, 2, ...
空圖 K^__nA0000000, 1, 0, 1, 0, 1, 0, 1, 0, 1, ...
摺疊立方體圖A0000002, 10, 17, 150806, 1129150390625, ...
網格圖 P_n square P_nA0000000, 5, 0, 4176, 0, 390590941, 0, 4363974545574685, ...
網格圖 P_n square P_n square P_nA0000000, 80, 0, 473138263916015625, 0, ...
半立方體圖A0000000, 2, 10, 73, 1716177, 990952398727038, ...
超立方體圖 Q_nA0000002, 5, 80, 10625, 2662400000, 27254945465087890625, ...
莫比烏斯梯子圖 M_nA000000X, X, 10, 70, 250, 580, 1690, 4870, 13690, 40650, 118810, ...
米切爾斯基圖A0000000, 2, 2, 432, 2440488, 113920311278592, ...
奇圖 O_nA0000000, 2, 424, 46757736448, ...
平底鍋圖A000000X, X, 6, 0, 16, 0, 42, 0, 110, 0, ...
路徑圖A0000000, 2, 0, 5, 0, 13, 0, 34, 0, 89, 0, 233, ...
置換星圖 PS_nA0000000, 2, 20, 1250000, ...
稜柱圖 Y_nA000000X, X, 22, 80, 204, 500, 1684, 5120, 14062, ...
車圖 K_n square K_nA0000005, 112, 492593, 77149243008, 254773522981613013, ...
星圖 S_nA0002900, 2, 0, 4, 0, 6, 0, 8, 0, 10, 0, ...
太陽圖A000000X, X, 23, 52, 115, 202, 761, 4390, 20771, ...
日瓣圖 C_n circledot K_1A000000X, X, 14, 32, 82, 200, 478, 1152, 2786, 6728, ...
四面體約翰遜圖A000000X, X, X, X, X, 88567324, 6545276817256, ...
三角形圖A000000X, 0, 2, 13, 748, 362144, 2185830840, ...
網狀圖A000000X, X, 333, 56, 6253, 566, 120213, 2982, 2202832, ...
輪圖 W_nA000000X, X, X, 10, 8, 26, 48, 78, 144, 220, 500, 650, ...

封閉形式總結在下表中，其中 F_n 是斐波那契數。

圖穩定性指數
雞尾酒會圖 K_(n×2)1/6(3^n(2n-3)+3(-1)^n(2n-1)+12)
完全二部圖 K_(n,n)n^2+1
完全圖 K_n2^(n-2)(n-2)+(-1)^n+1
交叉稜柱圖(6+2sqrt(5))^n+(6-2sqrt(5))^n-(-1)^n2^(2n+1)
皇冠圖2^(n-1)(n^2-2n+2)
圈圖 C_n{2 for n odd; 5F_(n/2)^2 for n even
空圖 K^__n1/2(1+(-1)^n)
齒輪圖0
平底鍋圖{0 for n even; 2F_(n+1) for n odd
路徑圖 P_n{0 for n odd; F_(n+1) for n even
星圖 S_n1/2(1+(-1)^n)n
日瓣圖 C_n circledot K_1(1-sqrt(2))^n+(1+sqrt(2))^n-2cos(1/2npi)

另請參閱

匹配多項式, Hosoya 指數

使用 探索

參考文獻

Devillers, J. 和 Balaban, A. T. (編). Topological Indices and Related Descriptors in QSAR and QSPR. Amsterdam, Netherlands: Gordon and Breach, pp. 27-28 和 105, 1999.

在 中被引用

穩定性指數

請引用為

Weisstein, Eric W. "穩定性指數。" 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/StabilityIndex.html

主題分類