错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Some Bounds on Estrada Index of Graphs

  • Mohammad Reza Oboudi

摘要

Let G be a simple graph on n vertices. The Estrada index of G, denoted by EE(G), is defined as \(EE(G)=\sum _{i=1}^ne^{\lambda _i}\) E E ( G ) = i = 1 n e λ i , where \(\lambda _1,\ldots ,\lambda _n\) λ 1 , , λ n are the eigenvalues (the eigenvalues of the adjacency matrix) of G. In this paper we find some sharp bounds on the Estrada index of graphs in terms of the number of vertices, the number of edges and the rank of graphs.