中文

关于树的 $A_{\alpha}$-谱

组合数学 2016-09-06 v1

摘要

GG 为一个图,其邻接矩阵为 A(G)A(G),并设 D(G)D(G)GG 的度数对角矩阵。对于任意实数 α[0,1]\alpha\in\left[ 0,1\right],定义矩阵 Aα(G)A_{\alpha}\left(G\right)Aα(G)=αD(G)+(1α)A(G) A_{\alpha}\left(G\right) =\alpha D\left(G\right) +(1-\alpha)A\left(G\right) 其中 0α10\leq\alpha\leq1。本文给出了关于树的 AαA_{\alpha}-矩阵的几个结果。特别地,证明了如果 TΔT_{\Delta} 是最大度为 Δ\Delta 的树,那么 Aα(TΔ)A_{\alpha}(T_{\Delta}) 的谱半径满足紧不等式 ρ(Aα(TΔ))<αΔ+2(1α)Δ1. \rho(A_{\alpha}(T_{\Delta}))<\alpha\Delta+2(1-\alpha)\sqrt{\Delta-1}. 此界推广了 Godsil、Lovász 和 Stevanović 先前的界。证明基于 Bethe 树和广义 Bethe 树的 AαA_{\alpha}-矩阵的一些新结果。此外,还证明了一般图的 AαA_{\alpha} 谱半径的几个界,从而给出了路径和 Bethe 树的紧界。

关键词

引用

@article{arxiv.1609.00835,
  title  = {On the $A_{\alpha}$-spectra of trees},
  author = {Vladimir Nikiforov and Germain Pastén and Oscar Rojo and Ricardo L. Soto},
  journal= {arXiv preprint arXiv:1609.00835},
  year   = {2016}
}

备注

19 pages