关于具有悬挂路径图的α-指标
组合数学
2017-10-31 v1
摘要
设G为图,其邻接矩阵为A(G),D(G)为G的度对角矩阵。对每个实数α∈[0,1],记Aα(G)为矩阵Aα(G)=αD(G)+(1−α)A(G).本文给出关于Aα(G)的谱半径ρα(G)的一些极值结果,推广了先前关于ρ0(G)与ρ1/2(G)的结果。特别地,记Bp,q,r为从完全图Kp中删去一条边并向其两个端点分别 attaching 路径Pq与Pr所得的图。证明若α∈[0,1)且G为阶n、直径至少为k的图,则% ρα(G)≤ρα(Bn−k+2,⌊k/2⌋,⌈k/2⌉),等号成立当且仅当G=Bn−k+2,⌊k/2⌋,⌈k/2⌉。该结果推广了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}
}