Python NetworkX estrada_index用法及代碼示例

返回圖 G 的 Estrada 索引。

Estrada 索引是折疊或 3D “compactness” 的拓撲索引([1])。

參數：

G: graph：

返回：

estrada index ：浮點數

拋出：

NetworkXError

如果圖不是無向且簡單的。

注意：

令 G=(V,E) 為具有 n 節點的簡單無向圖，並令 lambda_{1}leqlambda_{2}leqcdotslambda_{n} 為其鄰接矩陣 A 的特征值的非遞增排序。 Estrada index為 ([1], [2])

參考：

1(1,2)

E. Estrada, “Characterization of 3D molecular structure”, Chem. Phys. Lett. 319, 713 (2000). https://doi.org/10.1016/S0009-2614(00)00158-5

2

José Antonio de la Peñaa, Ivan Gutman, Juan Rada, “Estimating the Estrada index”, Linear Algebra and its Applications. 427, 1 (2007). https://doi.org/10.1016/j.laa.2007.06.020

例子：

>>> G = nx.Graph([(0, 1), (1, 2), (1, 5), (5, 4), (2, 4), (2, 3), (4, 3), (3, 6)])
>>> ei = nx.estrada_index(G)
>>> print(f"{ei:0.5}")
20.55