中文

随机图的匹配能

组合数学 2014-12-31 v2

摘要

图的匹配能由 Gutman 和 Wagner 引入,定义为图的匹配多项式根的绝对值之和。对于阶数为 nn 且固定概率 p(0,1)p\in (0,1) 的随机图 Gn,pG_{n,p},Gutman 和 Wagner [I. Gutman, S. Wagner, The matching energy of a graph, Discrete Appl. Math. 160(2012), 2177--2187] 提出猜想:Gn,pG_{n,p} 的匹配能几乎必然收敛于 8p3πn32\frac{8\sqrt{p}}{3\pi}n^{\frac{3}{2}}。在本文中,我们利用分析方法证明了该猜想成立。

关键词

引用

@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}
}

备注

14 pages