图的邻接谱半径与Harary指数
摘要图谱理论是图论研究的一个非常活跃的领域,它以代数理论、分析理论、矩阵理论等为基础研究图论问题.经过近数十年的研究,人们对图谱理论的认识已经相当广泛和深入了.图谱理论所研究的对象包括图的邻接谱、拉普拉斯谱、规范拉普拉斯谱、Q-谱等.在图的谱理论中,对图谱与图的结构性质之间的关系的研究是该领域的核心问题之一.图的邻接谱指的是图的邻接矩阵的所有特征值的集合,而邻接谱半径则是指图的邻接矩阵的最大特征值.图的邻接谱半径在其相应网络的病毒传播建模中有着很大的作用,病毒传播理论表明图的邻接谱半径越小,其抵制病毒传播的能力越强,因此将具有某些共同性质的特殊分子图按其邻接谱半径排序,就成了很多图论工作者研究...
2024-11-19
551.91KB 38 页 4
4
15积分