TY - JOUR
A2 - Song, Qiankun
AU - Liu, Jia-Bao
AU - Pan, Xiang-Feng
AU - Cao, Jinde
PY - 2014
DA - 2014/02/05
TI - Some Properties on Estrada Index of Folded Hypercubes Networks
SP - 167623
VL - 2014
AB - Let G be a simple graph with n vertices and let λ1,λ2,…,λn be the eigenvalues of its adjacency matrix; the Estrada index EEG of the graph G is defined as the sum of the terms eλi, i=1,2,…,n. The n-dimensional folded hypercube networks FQn are an important and attractive variant of the n-dimensional hypercube networks Qn, which are obtained from Qn by 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 networks FQn by 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 networks FQn are proposed.
SN - 1085-3375
UR - https://doi.org/10.1155/2014/167623
DO - 10.1155/2014/167623
JF - Abstract and Applied Analysis
PB - Hindawi Publishing Corporation
KW -
ER -