estrada_index

estrada_index(G)

返回图G的Estrada索引。

埃斯特拉达指数是一种反映折叠或3D紧凑性的拓扑指数 ([1]) 。

参数

G: graph

返回

埃斯特拉达指数：浮点

加薪

NetworkXError

如果图不是无向且简单的。

笔记

让我们 G=(V,E) 是一个简单的无向图，其中包含 n 节点和Let. lambda_{{1}}leqlambda_{{2}}leqcdotslambda_{{n}} 是其邻接矩阵的特征值的非增序 A 。埃斯特拉达指数是 ([1], [2])

\[e e（g）=\sum j=1 ^n e^ \ lambda。\]

工具书类

1(1,2)

E.Estrada，“三维分子结构的表征”，化学。Phys。莱特。319713（2000年）。网址：https://doi.org/10.1016/S0009-2614（00）00158-5

2

Jos_Antonio de la Pe_aa，Ivan Gutman，Juan Rada，“估算Estrada指数”，线性代数及其应用。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