华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2015年
3期
126-132
,共7页
单圈偶图%最大度%拉普拉斯谱半径%移接变形%向量
單圈偶圖%最大度%拉普拉斯譜半徑%移接變形%嚮量
단권우도%최대도%랍보랍사보반경%이접변형%향량
unicyclic bipartite graph%maximal degree%Laplacian spectrual radius%grafting%vector
通过图的移接变形对拉普拉斯谱半径的影响,研究了给定最大度为Δ>2的n阶极大拉普拉斯谱单圈偶图的性质,得到了它的规范拉普拉斯谱向量中绝对值最大的分量对应的顶点的度均等于Δ且这些顶点的位置均在圈上。
通過圖的移接變形對拉普拉斯譜半徑的影響,研究瞭給定最大度為Δ>2的n階極大拉普拉斯譜單圈偶圖的性質,得到瞭它的規範拉普拉斯譜嚮量中絕對值最大的分量對應的頂點的度均等于Δ且這些頂點的位置均在圈上。
통과도적이접변형대랍보랍사보반경적영향,연구료급정최대도위Δ>2적n계겁대랍보랍사보단권우도적성질,득도료타적규범랍보랍사보향량중절대치최대적분량대응적정점적도균등우Δ차저사정점적위치균재권상。
By considering the effect of adding and grafting edges to a graph on the Laplacian spectral radius, this paper studies the properties of maximal Laplacian spectrum unicyclic bipartite graphs with order n and the given maximum degree Δ>2 , and concludes that the component of the normalized Laplacian vector which has the larg?est absolute value is corresponding to a vertex of degreeΔ, and this vertex is on the circle.