English

On maximum Estrada indices of bipartite graphs with some given parameters

Combinatorics 2014-04-23 v1

Abstract

The Estrada index of a graph GG is defined as EE(G)=i=1neλiEE(G)=\sum_{i=1}^ne^{\lambda_i}, where λ1,\lambda_1, λ2,,λn \lambda_2,\ldots, \lambda_n are the eigenvalues of the adjacency matrix of GG. In this paper, we characterize the unique bipartite graph with maximum Estrada index among bipartite graphs with given matching number and given vertex-connectivity, edge-connectivity, respectively.

Keywords

Cite

@article{arxiv.1404.5368,
  title  = {On maximum Estrada indices of bipartite graphs with some given parameters},
  author = {Fei Huang and Xueliang Li and Shujing Wang},
  journal= {arXiv preprint arXiv:1404.5368},
  year   = {2014}
}

Comments

14 pages, 3 figures