Some Properties on Estrada Index of Folded Hypercubes Networks

LetGbe a simple graph withnvertices and letλ1,λ2,…,λnbe the eigenvalues of its adjacency matrix; the Estrada indexEEGof the graphGis defined as the sum of the termseλi, i=1,2,…,n. Then-dimensional folded hypercube networksFQnare an important and attractive variant of then-dimensional hypercube networksQn, which are obtained fromQnby adding an edge between any pair of vertices complementary edges. In this paper, we establish the explicit formulae for calculating the Estrada index of the folded hypercubes networksFQnby deducing the characteristic polynomial of the adjacency matrix in spectral graph theory. Moreover, some lower and upper bounds for the Estrada index of the folded hypercubes networksFQnare proposed.