随机图的匹配能
组合数学
2014-12-31 v2
摘要
图的匹配能由 Gutman 和 Wagner 引入,定义为图的匹配多项式根的绝对值之和。对于阶数为 且固定概率 的随机图 ,Gutman 和 Wagner [I. Gutman, S. Wagner, The matching energy of a graph, Discrete Appl. Math. 160(2012), 2177--2187] 提出猜想: 的匹配能几乎必然收敛于 。在本文中,我们利用分析方法证明了该猜想成立。
引用
@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