变换为团路的团树的距离无符号拉普拉斯谱半径

摘要

若一个连通图G的点集是V(G)={v1,v2,…,vn}.图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.TrG(vi)表示点vi到图G所有其他点的距离之和,Tr(G)表示i行i列位置的元素是TrG(vi)的对角矩阵.G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.本文分别确定了变换为团路的团树中具有最大与最小的距离无符号拉普拉斯谱半径的极图.