安庆师范学院学报(自然科学版)2016,Vol.22Issue(3):18-20,3.DOI:10.13757/j.cnki.cn34-1150/n.2016.03.006
单圈图的最大拉普拉斯分离度
The Maximum Laplacian Separator of Unicyclic Graphs
摘要
Abstract
Let G be a simple graph, denoteμ1 ( G) andμ2 ( G) be the largest eigenvalue and the second largest eigenvalue of the associated Laplacian matrix, respectively.The Laplacian separator of G is defined as SL(G) =μ1(G) -μ2(G) .In this pa-per, we study the maximum Laplacian separators of unicyclic graphs of order, and characterize the extremal graph.关键词
单圈图/图的拉普拉斯分离度/图的拉普拉斯矩阵Key words
unicyclic graph/the Laplacian separator of graph/Laplacian matrix分类
数理科学引用本文复制引用
黄冬明,方怡,余桂东..单圈图的最大拉普拉斯分离度[J].安庆师范学院学报(自然科学版),2016,22(3):18-20,3.基金项目
安徽省高校自然科学基金(KJ2015ZD27,AQKJ2015B010)。 ()