关于双圈图的拟拉普拉斯谱半径的一个猜想的证明

作者：伍超林; 李凤

来源：曲阜师范大学学报(自然科学版), 2016, 42(03): 39-41.

• 双圈图
• 拟拉普拉斯矩阵
• 拟拉普拉斯半径
• 特征多项式

令q(G)表示图G的拟拉普拉斯谱半径.何春阳和郭曙光(2014)研究了不含三圈的n阶双圈图中拟拉普拉斯谱半径的排序问题,他们猜想"若n≥7,则q(G10)<q(G9)",其中图G9和G10如图1所示.若该猜想成立,则其最终可以确定不含三圈的n≥12阶双圈图中排在前12位的拟拉普拉斯谱半径,该文证明了该猜想.

• 单位
  广州商学院; 华南农业大学