Lower bounds for Estrada index and Laplacian Estrada index

Lower Bounds for Estrada Index

If G is an (n,m)-graph whose spectrum consists of the numbers λ1, λ2, . . . , λn, then its Estrada index is EE(G) = ∑n i=1 e λi . We establish lower bounds for EE(G) in terms of n and m. Introduction In this paper we are concerned with simple graphs, that have no loops and no multiple or directed edges. Let G be such a graph, and let n and m be the number of its vertices and edges. Then we say ...

Some Lower Bounds for Estrada Index

New Lower Bounds for Estrada Index

Let G be an n-vertex graph. If λ1, λ2, . . . , λn are the adjacency eigenvalues of G, then the Estrada index and the energy of G are defined as EE(G) = ∑n i=1 e λi and E(G) = ∑n i=1 |λi|, respectively. Some new lower bounds for EE(G) are obtained in terms of E(G). We also prove that if G has m edges and t triangles, then EE(G) ≥ √ n2 + 2mn+ 2nt. The new lower bounds improve previous lower bound...

Lower bounds for the Estrada index

some lower bounds for estrada index