pith. sign in

arxiv: 1412.6909 · v2 · pith:4KUUEEOAnew · submitted 2014-12-22 · 🧮 math.CO

The matching energy of random graphs

classification 🧮 math.CO
keywords matchingenergygraphgutmanwagnerconjecturefracrandom
0
0 comments X
read the original 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 $G_{n,p}$ of order $n$ with fixed probability $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 $G_{n,p}$ converges to $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.