拟平衡二部图的弱逐点可迹性的若干充分条件 |
| |
引用本文: | 刘莉,余桂东,袁慧.拟平衡二部图的弱逐点可迹性的若干充分条件[J].安庆师范学院学报(自然科学版),2023(2):20-26. |
| |
作者姓名: | 刘莉 余桂东 袁慧 |
| |
作者单位: | 安庆师范大学数理学院 |
| |
基金项目: | 国家自然科学基金项目(11871077);;安徽省自然科学基金项目(1808085MA04);;安徽省高校自然科学基金项目(KJ2020A0894);;安徽省高校自然科学研究重点项目(KJ2021A0650);;安徽高校研究生科学研究项目(YJS20210515); |
| |
摘 要: | 图的哈密尔顿问题一直以来都是图论研究的重点和难点。由于图的谱和拓扑指数便于计算,近年来人们开始利用其优势来研究图的哈密尔顿性。受此启发,首先根据平衡二部图是弱哈密尔顿-连通的边充分条件得到拟平衡二部图是弱逐点可迹的边充分条件;其次利用图的谱半径及无符号拉普拉斯谱半径分别给出了拟平衡二部图是弱逐点可迹的充分条件;最后利用图的Wiener指数、Hyper-Wiener指数以及Harary指数分别给出了拟平衡二部图是弱逐点可迹的充分条件。
|
关 键 词: | 拟平衡二部图 弱逐点可迹 谱半径 无符号拉普拉斯谱半径 拓扑指数 |
|
|