中文

图的 $A_{\alpha}$-谱

组合数学 2020-02-28 v2

摘要

GG 为一个图,其邻接矩阵为 A(G)A(G)D(G)D(G)GG 的度对角矩阵。对于任意实数 α[0,1]\alpha\in [0,1],Nikiforov \cite{VN1} 定义了矩阵 Aα(G)A_{\alpha}(G)Aα(G)=αD(G)+(1α)A(G).A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G). 本文给出了关于 α>1/2\alpha>1/2Aα(G)A_{\alpha}(G) 特征值的一些结果。特别地,我们证明了对每个 eE(G)e\notin E(G),有 λi(Aα(G+e))λi(Aα(G))\lambda_i(A_{\alpha}(G+e))\geq\lambda_i(A_{\alpha}(G))。利用该结果,我们证明对于 2kn2\leq k\leq nλk(Aα(G))αn1\lambda_k(A_{\alpha}(G))\leq\alpha n-1。此外,我们刻画了等号成立的极值图。最后,我们证明若 GG 不含孤立顶点,则 λn(Aα(G))2α1\lambda_n(A_{\alpha}({G}))\geq 2\alpha-1

关键词

引用

@article{arxiv.1709.00182,
  title  = {On the $A_{\alpha}$-spectra of graphs},
  author = {Huiqiu Lin and Jie Xue and Jinlong Shu},
  journal= {arXiv preprint arXiv:1709.00182},
  year   = {2020}
}

备注

12 pages