单圈图和双圈图的最大无符号拉普拉斯分离度  

The maximum signless Laplacian separator of unicyclic and bicyclic graphs

作　　者：简相国 袁西英[1] 张曼[1] 

机构地区：[1]上海大学理学院数学系,上海200444

出　　处：《运筹学学报》2015年第2期99-104,共6页Operations Research Transactions

基　　金：国家自然科学基金(No.11101263)

摘　　要：设G是一个n阶简单图,q_1(G)≥q_2(G)≥…≥q_n(G)是其无符号拉普拉斯特征值.图G的无符号拉普拉斯分离度定义为S_Q(G)=q_1(G)-q_2(G).确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离度,并分别刻画了相应的极图.Let G be a graph of order n and ql（G） ≥ q2（G） ≥ … ≥ qn（G） be its Q-eigenvalues. The signless Laplacian separator SQ（G） of G is defined as SQ（G） = ql（G） -q2（G）. In this paper, we study the maximum signless Laplacian separator of unicyclic and bicyclic graphs and characterize the extremal graphs, respectively.

关 键 词：单圈图 双圈图 无符号拉普拉斯分离度 无符号拉普拉斯矩阵 

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