首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单圈图和双圈图的最大无符号拉普拉斯分离度
引用本文:简相国,袁西英,张曼.单圈图和双圈图的最大无符号拉普拉斯分离度[J].运筹学学报,2015,19(2):99-104.
作者姓名:简相国  袁西英  张曼
作者单位:1. 上海大学理学院数学系,上海 200444
摘    要:设G是一个n阶简单图,q_1(G)≥q_2(G)≥…≥q_n(G)是其无符号拉普拉斯特征值.图G的无符号拉普拉斯分离度定义为S_Q(G)=q_1(G)-q_2(G).确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离度,并分别刻画了相应的极图.

关 键 词:单圈图  双圈图  无符号拉普拉斯分离度  无符号拉普拉斯矩阵  
收稿时间:2014-10-02

The maximum signless Laplacian separator of unicyclic and bicyclic graphs
JIAN Xiangguo,YUAN Xiying,ZHANG Man.The maximum signless Laplacian separator of unicyclic and bicyclic graphs[J].OR Transactions,2015,19(2):99-104.
Authors:JIAN Xiangguo  YUAN Xiying  ZHANG Man
Institution:1. Department of Mathematics, College of Sciences,Shanghai University, Shanghai 200444, China
Abstract:Let G be a graph of order n and q_{1}(G)\geq q_{2}(G)\geq \cdots \geq q_{n}(G) be its Q-eigenvalues. The signless Laplacian separator S_{Q}(G) of G is defined as S_{Q}(G)=q_{1}(G)-q_{2}(G). In this paper, we study the maximum signless Laplacian separator of unicyclic and bicyclic graphs and characterize the extremal graphs, respectively.
Keywords:unicyclic graph  bicyclic graph  signless Laplacian separator  signless Laplacian matrix
本文献已被 CNKI 等数据库收录!
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号