首页|最大度为3或5的四圈哈密尔顿图的无符号拉普拉斯谱半径

最大度为3或5的四圈哈密尔顿图的无符号拉普拉斯谱半径

扫码查看
在结构图论中,利用图的谱半径来刻画图的哈密尔顿性已经取得了很多成果,但是在哈密尔顿图的谱半径方面还缺乏研究。本文基于四圈哈密尔顿图的概念,利用图的谱参数与结构参数之间的关系,分别确定了最大度为3和5的四圈哈密尔顿图类中具有最大无符号拉普拉斯谱半径的图的结构。
The Signless Laplacian Spectral Radius of Quadricyclic Hamiltonian Graphs with the Maximal Degree 3 or 5
In structural graph theory,significant advancements have been made in characterizing the Hamiltonian nature of the graphs using the spectral radius.However,there remains a lack of research on the spectral radius of Hamilton graphs.Therefore,in this article,based on the concept of a quadricyclic Hamilton graphs and the relationship between the spectral pa-rameters and structural parameters of the graphs,we determine the structure of graphs with maximum signless Laplacian spec-tral radius in the class of quadricyclic Hamiltonian graph with maximum degrees 3 and 5,respectively.

signless Laplacian spectral radiusquadricyclic Hamiltonian graphmaximal degree

张子杰、蔡改香、肖凤茹

展开 >

安庆师范大学 数理学院,安徽 安庆 246133

无符号拉普拉斯谱半径 四圈哈密尔顿图 最大度

安庆师范大学研究生教育质量工程项目安庆师范大学研究生教育质量工程项目安徽省高校自然科学研究重点项目安徽省高校自然科学研究重点项目

2022xxsfkc0382021aqnuxxkc03KJ2020A0894KJ2021A0650

2024

安庆师范大学学报(自然科学版)
安庆师范学院

安庆师范大学学报(自然科学版)

影响因子:0.252
ISSN:1007-4260
年,卷(期):2024.30(3)
  • 2