Article ID Journal Published Year Pages File Type
418850 Discrete Applied Mathematics 2015 8 Pages PDF
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,pGn,p of order nn with fixed probability p∈(0,1)p∈(0,1), Gutman and Wagner (2012) proposed a conjecture that the expectation of the matching energy of Gn,pGn,p is asymptotically equal to 8p3πn32. In this paper, using analytical tools, we confirm this conjecture by obtaining a stronger result that the matching energy of Gn,pGn,p is asymptotically almost surely equal to 8p3πn32.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,