给定最大度的极大拉普拉斯谱单圈偶图  

On the Unicyclic Bipartite Graphs of Maximal Laplacian Spectrum with Given Maximum Degree

作　　者：林国光[1] 宋海洲[1] 

机构地区：[1]华侨大学数学科学学院,福建泉州362021

出　　处：《华东交通大学学报》2015年第3期126-132,共7页Journal of East China Jiaotong University

基　　金：福建省自然科学基金项目(2011J05005);中央高校基本科研业务费专项资金资助项目(10HZR26)

摘　　要：通过图的移接变形对拉普拉斯谱半径的影响,研究了给定最大度为Δ>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 Laplaciau 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.

关 键 词：单圈偶图 最大度 拉普拉斯谱半径 移接变形 向量 

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