加权图的Perron向量

摘要

设G是一个简单图,Gy=(V,E,W,f)是图G加权图.主要讨论了极大加权图Sr(u-star)的中心u、v(非叶子)、ut(叶子)的Perron向量的分量之间关系,同时还考虑了具有两个star-centers(u-star与v-star)的极大加权图G的perron向量的分量以及它们和加权映射之间的关系.