中文

给定独立数 $n-4$ 的 $A_\alpha$ 谱半径

组合数学 2022-11-01 v1

摘要

GG 为图,其邻接矩阵为 A(G)A(G),度对角矩阵为 D(G)D(G)。2017 年,Nikiforov [Appl. Anal. Discrete Math., 11 (2017) 81--107] 对任意实数 α[0,1]\alpha\in[0,1] 定义了矩阵 Aα(G)=αD(G)+(1α)A(G)A_\alpha(G) = \alpha D(G) + (1-\alpha)A(G)A(G)A(G) 的最大特征值称为 GG 的谱半径,而 Aα(G)A_\alpha(G) 的最大特征值称为 GGAαA_\alpha 谱半径。令 Gn,i\mathcal{G}_{n,i} 为阶为 nn、独立数为 ii 的图之集合。近来,对于 Gn,i\mathcal{G}_{n,i} 中具有最小或最大 AAQQAαA_\alpha 谱半径的所有图,其中 i{1,2,n2n2+1,n3,n2,n1}i\in\{1,2,\lfloor\frac{n}{2}\rfloor\,\lceil\frac{n}{2}\rceil+1,n-3,n-2,n-1\},Xu、Li 与 Sun 等人分别给出了若干结果。2021 年,Luo 与 Guo [Discrete Math., 345 (2022) 112778] 确定了 Gn,n4\mathcal{G}_{n,n-4} 中具有最小谱半径的所有图。本文中,我们分别刻画了 Gn,n4\mathcal{G}_{n,n-4} 中对于 α[12,1)\alpha\in[\frac{1}{2},1) 具有最小与最大 AαA_\alpha 谱半径的图。

关键词

引用

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