给定匹配数的图中极大 $\alpha$-谱半径的研究
组合数学
2021-08-23 v1
摘要
设 为阶数为 、匹配数为 的图组成的集合。设 为图 的度对角矩阵, 为图 的邻接矩阵。非负矩阵 的最大特征值称为 的 -谱半径。本文完全刻画了 中 -谱半径极大的图。由此我们提供了一个通用框架来处理 中的极值谱半径问题。更确切地说,我们推广了关于 中极大邻接谱半径与无符号拉普拉斯谱半径的已知结果。
引用
@article{arxiv.2108.09095,
title = {On the maximal $\alpha$-spectral radius of graphs with given matching number},
author = {Xiying Yuan and Zhenan Shao},
journal= {arXiv preprint arXiv:2108.09095},
year = {2021}
}