主题
Search

维纳和指数


维纳和指数 WS 是为具有 n 个节点的图定义的图指标,其定义如下:

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

其中 (d)_(ij)图距离矩阵(Omega)_(ij)电阻距离矩阵。

除非另有说明,否则在计算此类指标时通常会忽略氢原子,就像有机化学家在将苯环写成六边形时通常所做的那样(Devillers 和 Balaban 1999,第 25 页)。

下表总结了各种特殊图类的基尔霍夫和指数值。

图类OEISWS(G_1), WS(G_2), ...
Andrásfai 图A000000/A0000001, 175/12, 84959/1353, 4384933627811/26124236280, ...
反棱柱图A000000/A000000X, X, 204/5, 532238/6745, 47877676/368433, 906597918/4666585, ...
阿波罗网络A000000/A00000012, 2904467/50616, ...
黑主教图 n×nA000000/A0000000, 1, 15, 242259454379/3706922420, ...
鸡尾酒会图A000000/A000000X, 28/3, 204/5, 744/7, 1960/9, 4260/11, 8148/13, 14224/15, ...
完全二分图 K_(n,n)A000000/A0000001, 28/3, 171/5, 592/7, 1525/9, 3276/11, 6223/13, 10816/15, ...
完全三部图 K_(n,n,n)A000000/A0000009/2, 204/5, 1161/8, 3888/11, 9825/14, 20844/17, 39249/20, ...
完全图 K_nA000000/A0000000, 1, 9/2, 12, 25, 45, 147/2, 112, 162, 225, ...
2n-交叉棱柱图A000000/A000000X, 2344/35, 295518737/1855364, 1143904996/3804075, ...
冠状图 K_2 square K_n^_A000000/A000000X, X, 111/5, 2344/35, 9145/63, 2924/11, 62629/143, 130768/195, ...
立方体连接环图A000000/A000000X, X, 2373085829482/3510505999, ...
环图 C_nA000000/A000000X, X, 9/2, 28/3, 175/12, 111/5, 1813/60, 4264/105, 14391/280, ...
斐波那契立方体图A000000/A0000001, 3, 593/42, 65264215739843/1291887161565, ...
折叠立方体图A000000/A0000001, 12, 592/7, 9920/21, 3237632/1147, 4195744/279, ...
齿轮图A000000/A000000X, X, 18905/462, 107212/1479, 211893947/1898424, ...
网格图 P_n square P_nA000000/A0000000, 28/3, 107212/1479, ...
网格图 P_n square P_n square P_nA000000/A0000000, 2344/35, ...
减半立方体图A000000/A0000000, 1, 12, 744/7, 2432/3, 228431520/40703, 253056/7, ...
河内图A000000/A0000009/2, 17830832037/286489840, ...
超立方体图 Q_nA000000/A0000001, 28/3, 2344/35, 2766448/6405, 292437526/112065, ...
凯勒图A000000/A000000X, 9920/21, ...
国王图 n×nA000000/A0000000, 12, 65906799847382/641818867935, ...
骑士图 n×nA000000/A0000000, X, X, 3736238283778148/12685333796135, ...
门格海绵图A000000/A000000647093662/1662595, ...
莫比乌斯梯子A000000/A000000X, X, 171/5, 84959/1353, 859447105/8006068, ...
麦克耶尔斯基图A000000/A0000000, 1, 175/12, 18680381340574/124654958285, ...
奇图 O_nA000000/A0000000, 9/2, 100, 9678725/4301, 43454290887/873115, ...
平底锅图A000000/A000000X, X, 79/10, 593/42, 8131/396, 11378/385, 9772367/251940, ...
路径图 P_nA0002170, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, ...
置换星图 PS_nA000000/A0000000, 1, 111/5, 2030300070/2679523, ...
棱柱图 Y_nA000000/A000000X, X, 1435/44, 2344/35, 102133740/954767, 32070752498/196703507, ...
皇后图 n×nA000000/A0000000, 12, 5010945279/34516916, ...
车图 K_n square K_nA000000/A0000000, 28/3, 1053/10, 2688/5, 38750/21, 34830/7, 45619/4, ...
车补图 K_n square K_n^_A000000/A0000000, X, 1053/10, 42048/55, 185000/57, 2081700/203, ...
谢尔宾斯基地毯图A000000/A0000004264/105, ...
谢尔宾斯基垫片图A000000/A0000009/2, 6417/220, 484320175141452684064149/1906583190897703991200, ...
谢尔宾斯基四面体图A000000/A00000012, 14752/105, ...
星图 S_nA0002170, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, ...
太阳图A000000/A000000X, X, 6417/220, 918734/14839, 1144279285/10364816, ...
太阳花图 C_n circledot K_1A000000/A000000X, X, 723/40, 2734/77, 38765/693, 110163/1309, 1115891/9690, ...
四面体约翰逊图A000000/A000000X, X, X, X, X, 1061940/817, 148345050/24973, 8420160/407, ...
环面网格图 C_n square C_nA000000/A000000X, X, X, 1053/10, 2766448/6405, 701375/612, ...
转置图A000000/A0000000, 1, 171/5, 2673408/1771, 1257873200406016/14301920633, ...
三角形图A000000/A000000X, 0, 9/2, 204/5, 1300/7, 8325/14, 6125/4, 10192/3, ...
三角形网格图A000000/A0000009/2, 6417/220, 213639983/2017730, ...
网络图A000000/A000000X, X, 7639771/124982, 27888076/226765, ...
轮图 W_nA000000/A000000X, X, X, 12, 309/14, 407/12, 3151/66, 437059/6864, 3678353/44979, ...
白主教图 n×nA000000/A000000X, 1, 28/3, 242259454379/3706922420, 677409758654/3149811665, ...

许多图的预计算值在 Wolfram 语言 中实现为GraphData[g,"维纳和指数"].

下表总结了一些特殊图类的闭合形式,其中 H_n 表示 调和数


另请参阅

巴拉班指数图距离矩阵基尔霍夫和指数电阻距离维纳指数

使用 Wolfram|Alpha 探索

参考文献

Devillers, J. 和 Balaban, A. T. (编). 拓扑指数和 QSAR 与 QSPR 中的相关描述符。 阿姆斯特丹,荷兰:Gordon and Breach,1999 年。Babić, D.; Klein, D. J.; Lukovits, I.; Nikolić, S.; 和 Trinajstić, N. "电阻距离矩阵:一种计算算法及其应用。" Int. J. Quant. Chem. 90, 166-176, 2002.Randić, M. "关于环状结构的表征。" J. Chem. Inf. Comput. Sci. 37, 1063-1071, 1997.

在 Wolfram|Alpha 上引用

维纳和指数

请引用为

Weisstein, Eric W. "维纳和指数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/WienerSumIndex.html

主题分类