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