Bounds of the extended Estrada index of graphs

作者:

Highlights:

摘要

Let G be a graph on n vertices and η1,η2,…,ηn the eigenvalues of its extended adjacency matrix. The extended Estrada index EEex is defined as the sum of the terms eηi,i=1,2,…,n. In this paper we establish lower and upper bounds for EEex in terms of the number of vertices and the number of edges and characterize the extremal graphs. Also the bounds for EEex of some special graphs are obtained.

论文关键词:Extended adjacency matrix,Extended Estrada index,Bounds

论文评审过程:Received 16 March 2017, Revised 5 September 2017, Accepted 10 September 2017, Available online 21 September 2017, Version of Record 21 September 2017.

论文官网地址:https://doi.org/10.1016/j.amc.2017.09.015