图的$A_\alpha$-谱半径与完美匹配
组合数学
2021-04-12 v3
摘要
令,并令为偶阶的图且,其中(当时)、(当时)且(当时)。本文证明了:若的-谱半径不小于的最大根,则具有完美匹配,除非。这推广了S. O的结果[Spectral radius and matchings in graphs, Linear Algebra Appl. 614 (2021) 316--324],该结果给出了用邻接谱半径表示图存在完美匹配的充分条件。
引用
@article{arxiv.2007.06923,
title = {The $A_\alpha$-spectral radius and perfect matchings of graphs},
author = {Yanhua Zhao and Xueyi Huang and Zhiwen Wang},
journal= {arXiv preprint arXiv:2007.06923},
year = {2021}
}
备注
13 pages