English

Maximum Estrada Index of Bicyclic Graphs

Combinatorics 2014-09-19 v1

Abstract

Let GG be a simple graph of order nn, let λ1(G),λ2(G),...,λn(G)\lambda_1(G),\lambda_2(G),...,\lambda_n(G) be the eigenvalues of the adjacency matrix of GG. The Esrada index of GG is defined as EE(G)=i=1neλi(G)EE(G)=\sum_{i=1}^{n}e^{\lambda_i(G)}. In this paper we determine the unique graph with maximum Estrada index among bicyclic graphs with fixed order.

Keywords

Cite

@article{arxiv.1204.3686,
  title  = {Maximum Estrada Index of Bicyclic Graphs},
  author = {Long Wang and Yi-Zheng Fan and Yi Wang},
  journal= {arXiv preprint arXiv:1204.3686},
  year   = {2014}
}
R2 v1 2026-06-21T20:50:30.750Z