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

An Inequality on Laplacian Spectral Radius

作　　者：贾会才[1] 刘瑞芳[2] 

机构地区：[1]河南工程学院数理科学系,河南郑州451191 [2]郑州大学数学系,河南郑州450001

出　　处：《数学的实践与认识》2011年第2期206-209,共4页Mathematics in Practice and Theory

基　　金：河南工程学院青年基金(Y09050)

摘　　要：设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.

关 键 词：拉普拉斯谱半径 割点 不等式 

分 类 号：O157.5[理学—数学]