不含悬挂点的双圈图及三圈图的谱半径
The Spectral Radius of Bicyclic and Tricyclic Graphs with no Pendant作者机构:安庆师范大学数理学院安徽安庆246133
出 版 物:《合肥学院学报(综合版)》 (Journal of Hefei University:Comprehensive ED)
年 卷 期:2024年第41卷第2期
页 面:15-21,27页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:安徽省研究生线下课程“图论”(2022xxsfkc038) 安徽省高校自然科学研究重点项目“图的哈密尔顿性与基于距离的拓扑指数研究”(KJ2021A0650)
主 题:无符号拉普拉斯谱半径 双圈图 三圈图
摘 要:无符号拉普拉斯谱研究的目的是通过分析图像或数据的频域特征来实现特定任务。图的顶点度矩阵与邻接矩阵的和称为无符号拉普拉斯矩阵,连通图的无符号拉普拉斯矩阵是非负不可约矩阵,其最大特征值被称为无符号拉普拉斯谱半径。满足边数与顶点数差为1的图被称为双圈图,边数与顶点数差为2的图被称为三圈图。图谱问题一直是图论中的热点研究问题,文章分别确定了所有不含悬挂点的双圈图及三圈图的图类中具有最大无符号拉普拉斯谱半径的图的结构。