图谱半径的一个不等式

摘要

设G是一个简单连通图,v是G的一个割点,G_1,G_2…G_p(p≥2)是G的v—分支,q是一个正整数(1≤q≤p)。令H_1=G_1∪G_2∪…∪G_q,H_2=G_(q+1)∪…∪G_p,ρ,ρ_1,ρ_2分别是G,H_1和H_2的谱半径。