摘要: 对于给定的简单图G,如何判断图G具有某种结构性质,这一问题一直广受图论学者们的青睐。由于图的谱能够很好地反映图的结构性质且便于计算,近年来,诸多学者利用图谱理论来研究图的相关性质。首先找到了原图对应结构性质的稳定性,其次构造原图的对应闭包,最后利用反证法,根据补图的无符号拉普拉斯谱半径分别给出了具有较大最小度的图G是s-连通、s-边-连通、s-路-覆盖、s-哈密尔顿、s-边-哈密尔顿、s-哈密尔顿-连通或α(G)≤s的充分条件。
中图分类号:
刘莉, 袁慧, 何焕. 无符号拉普拉斯谱半径与图的若干性质[J]. 巢湖学院学报, 2022, 24(3): 52-55.
LIU Li, YUAN Hui, HE Huan. Signless Laplacian Spectral Radius and Some Properties of Graphs[J]. Journal of Chaohu University, 2022, 24(3): 52-55.