拟平衡二部图的弱逐点可迹性的若干充分条件

作者：刘莉; 余桂东; 袁慧

来源：安庆师范大学学报(自然科学版), 2023, 29(02): 20-26.

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

• 拟平衡二部图
• 弱逐点可迹
• 谱半径
• 无符号拉普拉斯谱半径
• 拓扑指数

图的哈密尔顿问题一直以来都是图论研究的重点和难点。由于图的谱和拓扑指数便于计算，近年来人们开始利用其优势来研究图的哈密尔顿性。受此启发，首先根据平衡二部图是弱哈密尔顿-连通的边充分条件得到拟平衡二部图是弱逐点可迹的边充分条件；其次利用图的谱半径及无符号拉普拉斯谱半径分别给出了拟平衡二部图是弱逐点可迹的充分条件；最后利用图的Wiener指数、Hyper-Wiener指数以及Harary指数分别给出了拟平衡二部图是弱逐点可迹的充分条件。

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