不含5-圈图的α-谱半径

作者:陈雅雪; 田贵贤*
来源:浙江师范大学学报(自然科学版), 2021, 44(02): 126-132.
DOI:10.16218/j.issn.1001-5051.2021.02.002

摘要

谱极值图论是图谱研究的重要内容之一.利用矩阵的数值特征理论和图的结构,研究了不含5-圈图的α-谱半径的极值问题,得到了不含5-圈图的α-谱半径的一个上界并刻画了该上界可达的极值图类.所得结论不仅部分解决了谱极值图论中的一个问题,而且还推广了图的无符号拉普拉斯谱极值的一个已有结果.

全文