图的一种加权邻接矩阵谱半径和能量的界

摘要

图G的一种加权邻接矩阵记为A_(db)(G)=(a^(db)_(ij))_(n×n),若顶点v_(i)和顶点v_(j)相邻,则a^(db)_(ij)=d_(i)+d_(j)/d_(i)d_(j),反之a^(db)_(ij)=0.给出图G的加权谱半径的上下界,并在此基础上给出加权谱半径的Nordhaus-Gaddum-type关系.得到了图G的加权能量的几个上下界,并在此基础上给出加权能量的Nordhaus-Gaddum-type关系.