中文

关于具有悬挂路径图的α-指标

组合数学 2017-10-31 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) . 本文给出关于Aα(G)A_{\alpha}\left( G\right) 的谱半径ρα(G)\rho_{\alpha}\left( G\right) 的一些极值结果,推广了先前关于ρ0(G)\rho_{0}\left( G\right) ρ1/2(G)\rho _{1/2}\left( G\right) 的结果。特别地,记Bp,q,rB_{p,q,r}为从完全图KpK_{p}中删去一条边并向其两个端点分别 attaching 路径PqP_{q}PrP_{r}所得的图。证明若α[0,1)\alpha\in\left[ 0,1\right) GG为阶nn、直径至少为kk的图,则% ρα(G)ρα(Bnk+2,k/2,k/2), \rho_{\alpha}(G)\leq\rho_{\alpha}(B_{n-k+2,\lfloor k/2\rfloor,\lceil k/2\rceil}), 等号成立当且仅当G=Bnk+2,k/2,k/2G=B_{n-k+2,\lfloor k/2\rfloor,\lceil k/2\rceil}。该结果推广了Hansen与Stevanovi\'{c} \cite{HaSt08}以及Liu与Lu \cite{LiLu14}的结果。

关键词

引用

@article{arxiv.1710.10484,
  title  = {On the $\alpha$-index of graphs with pendent paths},
  author = {Vladimir Nikiforov and Oscar Rojo},
  journal= {arXiv preprint arXiv:1710.10484},
  year   = {2017}
}