徐允庆. 点剖分与图谱半径的不等式[J]. 信阳师范学院学报(自然科学版), 1994, 7(1): 16-22.
引用本文: 徐允庆. 点剖分与图谱半径的不等式[J]. 信阳师范学院学报(自然科学版), 1994, 7(1): 16-22.

点剖分与图谱半径的不等式

  • 摘要: G是简单图,v∈V(G).用两个新顶点去代替顶点v,原来G中与v相邻的顶点现在与u或者w相邻,且d(u)+d(W)=d(v),这时称顶点v被剖分。记ρ(G)为G的谱半径,G’为G中顶点v被剖分后的新图,则ρ(G’)≤ρ(G),等式成立当且仅当d(u)=0或d(w)=0.如果G是连通的且v是G的割点,对v做适当的剖分,使得新图C’由两个分枝H_1,H_2组成,则ρ(G)≤等号成立当且仅当G是星图。

     

/

返回文章
返回