给定最大度的极大Laplacian谱单圈偶图的围长  

The girth of unicyclic bipartite graphs for given maximum degree with maximal Laplacian spectrum

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

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

出　　处：《黑龙江大学自然科学学报》2016年第5期618-624,共7页Journal of Natural Science of Heilongjiang University

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

摘　　要：利用研究图谱理论的重要方法:图的移接变形对图的拉普拉斯谱半径的影响,研究给定最大度为Δ≥3的n阶单圈偶图集中极大拉普拉斯谱单圈偶图的一些性质,证明最大度为Δ≥3的n阶单圈偶图的拉普拉斯谱半径达到最大时极图的围长为4。The important methods of researching the theory of graph spectrum, adding and grafting edges to a graph which impacted on Laplacian spectral radius, are employed to study some properties on the extremal Laplacian spectrum unicyclie bipartite graph in the unicyclic bipartite graph set with given the number of the vertices n and the maximum degree , △≥ 3 . It is proven that the girth of the unicyclic bipartite graphs with the maximal Laplaeian spectral radius among all unicyclic bipartite graph of order n and maximum degree △≥ 3 is 4.

关 键 词：单圈偶图 最大度 LAPLACIAN谱半径 

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