中文

具有有界匹配数的 t-连通图的极大 $A_{\alpha}$-谱半径

组合数学 2022-03-28 v1

摘要

GG 为图,其邻接矩阵为 A(G)A(G)D(G)D(G)GG 的度对角矩阵。2017年,Nikiforov 将 GGAαA_{\alpha}-矩阵定义为 \begin{equation*} A_{\alpha}(G)=\alpha G)+(1-\alpha)A(G), \end{equation*}d 其中 α[0,1]\alpha\in[0,1] 为任意实数。Aα(G)A_{\alpha}(G) 的最大特征值称为 GGAαA_{\alpha}-谱半径。设 nnttkk 为正整数,满足 t1t\geq1k2k\geq2nk+2n\geq k+2nkn\equiv k (mod 22)。本文对 α[0,12]\alpha\in[0,\frac{1}{2}],确定了在所有具有至多 nk2\frac{n-k}{2} 匹配数的 nn 个顶点的 tt-连通图中具有极大 AαA_{\alpha}-谱半径的极值图。这推广了 O (2021) 与 Zhang (2022) 的某些结果。

关键词

引用

@article{arxiv.2203.13415,
  title  = {The maximum $A_{\alpha}$-spectral radius of $t$-connected graphs with bounded matching number},
  author = {Chang Liu and Zimo Yan and Jianping Li},
  journal= {arXiv preprint arXiv:2203.13415},
  year   = {2022}
}