给定独立数 $n-4$ 的 $A_\alpha$ 谱半径
组合数学
2022-11-01 v1
摘要
设 为图,其邻接矩阵为 ,度对角矩阵为 。2017 年,Nikiforov [Appl. Anal. Discrete Math., 11 (2017) 81--107] 对任意实数 定义了矩阵 。 的最大特征值称为 的谱半径,而 的最大特征值称为 的 谱半径。令 为阶为 、独立数为 的图之集合。近来,对于 中具有最小或最大 、 与 谱半径的所有图,其中 ,Xu、Li 与 Sun 等人分别给出了若干结果。2021 年,Luo 与 Guo [Discrete Math., 345 (2022) 112778] 确定了 中具有最小谱半径的所有图。本文中,我们分别刻画了 中对于 具有最小与最大 谱半径的图。
引用
@article{arxiv.2210.16466,
title = {The $A_\alpha$ spectral radius with given independence number $n-4$},
author = {Xichan Liu and Ligong Wang},
journal= {arXiv preprint arXiv:2210.16466},
year = {2022}
}