树的Estrada指数的近似计算  

作　　者：朱业春[1] 杜文学[1] 

机构地区：[1]安徽大学数学科学学院,安徽合肥230601

出　　处：《池州学院学报》2013年第3期27-29,共3页Journal of Chizhou University

基　　金：安徽大学自然科研项目(KYXL20110002)

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

关 键 词：树 Estrada指数 谱矩 

分 类 号：O157[理学—数学]