双圈图和三圈图的最大拉普拉斯分离度(英)
2017-09-15分类号：O157.5
【部门】安庆师范大学数学与计算科学学院 贵州大学数学与统计学院
【摘要】设G是一个n阶无向简单图,L(G)是G的拉普拉斯矩阵,且μ_1(G)≥μ_2(G)≥…≥μ_n(G)是L(G)的特征值.G的拉普拉斯分离度定义为SL(G)=μ_1(G)-μ_2(G).研究了给定阶数的双圈图和三圈图的最大拉普拉斯分离度,并刻画了相应的极图.
【关键词】双圈图 三圈图 图的拉普拉斯分离度 拉普拉斯矩阵
【基金】Supported by National Natural Science Foundation of China(11371028);; NSF of Anhui Province(11040606M14);; NSF of Department of Education of Anhui Province(KJ2015ZD27,KJ2017A362)
【所属期刊栏目】中国科学技术大学学报
文献传递
