Article ID Journal Published Year Pages File Type
421183 Discrete Applied Mathematics 2013 6 Pages PDF
Abstract

The Estrada index of a graph GG is defined as EE(G)=∑i=1neλi, where λ1,λ2,…,λnλ1,λ2,…,λn are the eigenvalues of the adjacency matrix of GG. It can be used as an efficient measuring tool in a variety of fields. An edge grafting operation on a graph moves a pendent edge between two pendent paths. In this paper, we give an edge grafting theorem on the Estrada index of graphs. We also give some applications of this theorem.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,