安庆师范大学学报(自然科学版)2024,Vol.30Issue(3) :16-23.DOI:10.13757/j.cnki.cn34-1328/n.2024.03.003

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

The Signless Laplacian Spectral Radius of Quadricyclic Hamiltonian Graphs with the Maximal Degree 3 or 5

张子杰 蔡改香 肖凤茹
安庆师范大学学报(自然科学版)2024,Vol.30Issue(3) :16-23.DOI:10.13757/j.cnki.cn34-1328/n.2024.03.003

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

The Signless Laplacian Spectral Radius of Quadricyclic Hamiltonian Graphs with the Maximal Degree 3 or 5

张子杰 1蔡改香 1肖凤茹1
扫码查看

作者信息

  • 1. 安庆师范大学 数理学院,安徽 安庆 246133
  • 折叠

摘要

在结构图论中,利用图的谱半径来刻画图的哈密尔顿性已经取得了很多成果,但是在哈密尔顿图的谱半径方面还缺乏研究.本文基于四圈哈密尔顿图的概念,利用图的谱参数与结构参数之间的关系,分别确定了最大度为3和5的四圈哈密尔顿图类中具有最大无符号拉普拉斯谱半径的图的结构.

Abstract

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.

关键词

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

Key words

signless Laplacian spectral radius/quadricyclic Hamiltonian graph/maximal degree

引用本文复制引用

基金项目

安庆师范大学研究生教育质量工程项目(2022xxsfkc038)

安庆师范大学研究生教育质量工程项目(2021aqnuxxkc03)

安徽省高校自然科学研究重点项目(KJ2020A0894)

安徽省高校自然科学研究重点项目(KJ2021A0650)

出版年

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

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

影响因子:0.252
ISSN:1007-4260
参考文献量2
段落导航相关论文