关于拉普拉斯谱半径的一个不等式

An Inequality on Laplacian Spectral Radius

设G是一个简单连通图,v是图G的一个割点.G_1,G_2,…,G_s(s≥2)是图G的s个v-分支.令H_1=G_1∪G_2∪…∪G_t,H_2=G_(t+1)∪G_(t+2)∪…∪G_s,其中1≤t<s.设μ,μ_1,μ_2分别是图G,H_1,H_2的拉普拉斯谱半径,那么μ≤μ_1+μ_2.

Let G be a simple connected graph and v be a cut vertex of G.G1,G2,…,Gs（s≥2） are the v-components of G.Let H1= G1∪G2∪…∪Gt,H2 = Gt＋1∪Gt＋2∪…∪Gs forsome integer 1≤ts.Letμ,μ1,μ2 be the Laplacian spectral radii of G,H1,H2,respectively.Thenμ≤μ_1＋μ2.