摘要: Ｇ是简单图，ｖ∈Ｖ（Ｇ）．用两个新顶点去代替顶点ｖ，原来Ｇ中与ｖ相邻的顶点现在与ｕ或者ｗ相邻，且ｄ（ｕ）＋ｄ（Ｗ）＝ｄ（ｖ），这时称顶点ｖ被剖分。记ρ（Ｇ）为Ｇ的谱半径，Ｇ’为Ｇ中顶点ｖ被剖分后的新图，则ρ（Ｇ’）≤ρ（Ｇ），等式成立当且仅当ｄ（ｕ）＝０或ｄ（ｗ）＝０．如果Ｇ是连通的且ｖ是Ｇ的割点，对ｖ做适当的剖分，使得新图Ｃ’由两个分枝Ｈ＿１，Ｈ＿２组成，则ρ（Ｇ）≤等号成立当且仅当Ｇ是星图。