禁用kP3的谱必要条件

作者：于涛; 余桂东; 舒阿秀

来源：安庆师范大学学报(自然科学版), 2020, 26(03): 30-32.

DOI：10.13757/j.cnki.cn34-1328/n.2020.03.006

• 图
• Turán图
• 谱半径
• 无符号拉普拉斯谱半径

本文研究并给出了禁用kP3的谱必要条件。以禁用kP3的边数必要条件为出发点,考虑到图的极端谱与边数之间的联系,利用图G的邻接谱半径给出了禁用kP3的谱必要条件,并利用图G的无符号拉普拉斯谱半径给出了禁用kP3的无符号拉普拉斯谱必要条件,同时证明了相应的定理。

• 单位
  安庆师范大学; 数理学院