estrada_index

estrada_index(G)

返回图 G 的 Estrada 指数。

Estrada 指数是一种折叠或 3D “紧凑性” 的拓扑指数（[1]）。

Parameters:

G: 图

Returns:

Estrada 指数: float

Raises:

NetworkXError

如果图不是无向简单图。

Notes

设 G=(V,E) 是一个具有 n 个节点的简单无向图，并且设

lambda_{1}leqlambda_{2}leqcdotslambda_{n}

是其邻接矩阵 A 的特征值的非递增排序。Estrada 指数为（[1], [2]）

\[EE(G)=\sum_{j=1}^n e^{\lambda _j}.\]

References

[1] (1,2)

E. Estrada, “3D 分子结构的特征化”, 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, “估计 Estrada 指数”, Linear Algebra and its Applications. 427, 1 (2007). https://doi.org/10.1016/j.laa.2007.06.020

Examples

>>> 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