On the Estrada and Laplacian Estrada indices of graphs

The Estrada index of a graph G is defined as , where λ1,λ2,…,λn are the eigenvalues of G. The Laplacian Estrada index of a graph G is defined as , where μ1,μ2,…,μn are the Laplacian eigenvalues of G. An edge grafting operation on a graph moves a pendent edge between two pendent paths. We study the change of Estrada index of graph under edge grafting operation between two pendent paths at two adjacent vertices. As the application, we give the result on the change of Laplacian Estrada index of bipartite graph under edge grafting operation between two pendent paths at the same vertex. We also determine the unique tree with minimum Laplacian Estrada index among the set of trees with given maximum degree, and the unique trees with maximum Laplacian Estrada indices among the set of trees with given diameter, number of pendent vertices, matching number, independence number and domination number, respectively.