English

The matching energy of graphs with given edge connectivity

Combinatorics 2014-05-08 v1

Abstract

Let G be a simple graph of order nn and μ1,μ2,,μn\mu_1,\mu_2,\ldots,\mu_n the roots of its matching polynomial. The matching energy of GG is defined as the sum i=1nμi\sum_{i=1}^n|\mu_i|. Let Kn1,1kK_{n-1,1}^k be the graph obtained from K1Kn1K_1\cup K_{n-1} by adding kk edges between V(K1)V(K_1) and V(Kn1)V(K_{n-1}). In this paper, we show that Kn1,1kK_{n-1,1}^k has maximum matching energy among all connected graph with order nn and edge connectivity kk.

Keywords

Cite

@article{arxiv.1405.1601,
  title  = {The matching energy of graphs with given edge connectivity},
  author = {Shengjin Ji and Hongping Ma},
  journal= {arXiv preprint arXiv:1405.1601},
  year   = {2014}
}

Comments

9 pages