中文

给定匹配数的图中极大 $\alpha$-谱半径的研究

组合数学 2021-08-23 v1

摘要

Gn,β\mathscr{G}_{n,\beta} 为阶数为 nn、匹配数为 β\beta 的图组成的集合。设 D(G)D(G) 为图 GG 的度对角矩阵,A(G)A(G) 为图 GG 的邻接矩阵。非负矩阵 Aα(G)=αD(G)+A(G)A_{\alpha}(G)=\alpha D(G)+A(G) 的最大特征值称为 GGα\alpha-谱半径。本文完全刻画了 Gn,β\mathscr{G}_{n,\beta}α\alpha-谱半径极大的图。由此我们提供了一个通用框架来处理 Gn,β\mathscr{G}_{n,\beta} 中的极值谱半径问题。更确切地说,我们推广了关于 Gn,β\mathscr{G}_{n,\beta} 中极大邻接谱半径与无符号拉普拉斯谱半径的已知结果。

关键词

引用

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