主題
Search

基爾霍夫和指數


基爾霍夫和指數 KfS 是為具有 n 個節點的圖定義的圖指數,定義如下:

 KfS=1/2sum_(i=1)^nsum_(j=1)^n((Omega)_(ij))/((d)_(ij)),

其中 (Omega)_(ij)電阻距離矩陣,(d)_(ij)圖距離矩陣

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

許多圖的預計算值在 Wolfram 語言中實現為GraphData[g,"KirchhoffSumIndex"].

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

圖類OEISKfS(G_1), KfS(G_2), ...
Andrásfai 圖A0000001, 7, 183/14, 2085/109, 177683/7059, 3526539/113017, ...
反稜柱圖A000000X, X, 23/4, 437/42, 181/11, 853/36, 291887/9048, ...
阿波羅網路A0000003, 672/85, 18269/475, 1359691/5295, 13731955316/7104375, ...
雞尾酒會圖 K_(n×2)A000000X, 4, 23/4, 23/3, 77/8, 58/5, 163/12, 109/7, 281/16, ...
完全二部圖 K_(n,n)A0000001, 4, 7, 10, 13, 16, 19, 22, 25, 28, ...
完全圖 K_nA0014770, 1, 2, 3, 4, 5, 6, 7, 8, 9, ...
完全三部圖 K_(n,n,n)A0000002, 23/4, 19/2, 53/4, 17, 83/4, ...
交叉稜柱圖A000000227/18, 117/4, 925/18, 7091/90, 5008/45, 9374/63, ...
皇冠圖A000000X, X, 21/2, 227/18, 551/36, 363/20, 379/18, 3023/126, ...
立方體連線迴圈圖A000000X, X, 18037/150, 52720110713/81144000, ...
迴圈圖 C_nA000000X, X, 2, 4, 7, 21/2, 15, 20, 26, 65/2, 40, 48, 57, 133/2, ...
摺疊立方體圖A0000001, 3, 10, 65/2, 869/9, 5327/18, 7996/9, 33277/12, ...
齒輪圖A000000X, X, 229/20, 170/9, 6475/228, 7189/180, 45563/852, 69, ...
網格圖 P_n square P_nA0000000, 4, 170/9, 44299/840, 39633487/346500, 133000367/623700, ...
網格圖 P_n square P_n square P_nA0000000, 227/18, 1900321/18900, 3012514861/7197120, ...
減半立方體圖A0000000, 1, 3, 23/3, 115/6, 13123/270, 5698/45, 21445/63, ...
超立方體圖 Q_nA0000001, 4, 227/18, 334/9, 96661/900, 140663/450, 10194871/11025, ...
莫比烏斯梯 M_nA0000007, 183/14, 1999/99, 1145/39, 14600/369, 60311/1164, 2929/45, ...
Mycielski 圖A0000000, 1, 7, 5935/278, 10873314919/187685230, ...
奇圖 O_nA0000000, 2, 21, 169, 5425/4, 69991/6, ...
平底鍋圖A00000014/3, 89/12, 169/15, 1117/72, 125/6, 6379/240, 9013/270, ...
路徑圖A0000000, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, ...
置換星圖 PS_nA0000000, 1, 21/2, 2173/20, 31688/21, 5223853/168, ...
稜柱圖 Y_nA000000X, X, 36/5, 227/18, 384/19, 3461/120, 16855/426, 32317/630, ...
車圖 K_n square K_nA000000X, 4, 13, 57/2, 52, 85, 129, 371/2, ...
星圖 S_nA0002900, 1, 3, 6, 10, 15, 21, 28, 36, 45, ...
太陽圖A000000X, X, 95/12, 79/6, 7175/372, 20479/780, 84069/2468, ...
太陽花圖 C_n circledot K_1A000000X, X, 38/3, 137/6, 37, 1067/20, 737/10, 577/6, 3679/30, ...
四面體圖A000000X, X, X, X, X, 367/12, 799/12, 3475/27, 16471/72, 13741/36, ...
三角形圖A000000X, 0, 2, 23/4, 93/8, 20, 125/4, 183/4, 511/8, 86, ...
網狀圖A000000X, X, 116/5, 2863/72, 3536/57, 19601/225, 50081/426, 27107/180, ...
輪圖 W_nA000000X, X, X, 3, 14/3, 75/11, 189/20, 364/29, 564/35, 765/38, 123/5, ...

下表總結了閉合形式。


另請參閱

巴拉班指數圖距離矩陣基爾霍夫指數電阻距離

使用 探索

參考文獻

Babić, D.; Klein, D. J.; Lukovits, I.; Nikolić, S.; 和 Trinajstić, N. "電阻距離矩陣:一種計算演算法及其應用。" Int. J. Quant. Chem. 90, 166-176, 2002.Devillers, J. 和 Balaban, A. T. (編). 拓撲指數和 QSAR 與 QSPR 中的相關描述符。 阿姆斯特丹,荷蘭:Gordon and Breach, 1999.Sloane, N. J. A. 序列 A000217/M2535 和 A001477,出自 "整數序列線上百科全書"。

在 上引用

基爾霍夫和指數

請引用本文為

Weisstein, Eric W. "基爾霍夫和指數。" 來自 Web 資源。 https://mathworld.tw/KirchhoffSumIndex.html

學科分類