直径为3的极大加权双星图

(整期优先)网络出版时间:2015-08-18
/ 1
设S(a,b)是有n=a+b+2个顶点的双星图,u,v是两个中心且︳N(u)/v︳=a,︳N(v)/u︳=b.文章研究了双星图S(a,b)的特征向量的分量xv,xu之间的关系,并讨论了当a=b=n+2/2时,这样的双星图特征向量与加权映射的特点,从而找到了双星图的极大加权图.