树的Estrada指数的近似计算

设T是n阶的树,其邻接矩阵A(T)的特征值记为λ1,λ2,…,λn.Estrada指数被定义为EE(T)=ni=1Σ1eλi.由于矩阵的特征值很难计算,事实上,即使对于像A(T)这样的(0,1)‐矩阵也很难计算,因此研究者对Estrada指数建立了许多的上下界.然而,那些界仅仅给出了一些相当宽泛的估计.本文对近似计算树的Estrada指数的一种组合方法进行了研究。