English

The matching energy of random graphs

Combinatorics 2014-12-31 v2

Abstract

The matching energy of a graph was introduced by Gutman and Wagner, which is defined as the sum of the absolute values of the roots of the matching polynomial of the graph. For the random graph Gn,pG_{n,p} of order nn with fixed probability p(0,1)p\in (0,1), Gutman and Wagner [I. Gutman, S. Wagner, The matching energy of a graph, Discrete Appl. Math. 160(2012), 2177--2187] proposed a conjecture that the matching energy of Gn,pG_{n,p} converges to 8p3πn32\frac{8\sqrt{p}}{3\pi}n^{\frac{3}{2}} almost surely. In this paper, using analysis method, we prove that the conjecture is true.

Keywords

Cite

@article{arxiv.1412.6909,
  title  = {The matching energy of random graphs},
  author = {Xiaolin Chen and Xueliang Li and Huishu Lian},
  journal= {arXiv preprint arXiv:1412.6909},
  year   = {2014}
}

Comments

14 pages