两类图的无符号拉普拉斯谱充分条件

王磊; 蔡改香

doi:10.19603/j.cnki.1000-1190.2022.06.003

华中师范大学学报（自然科学版） ›› 2022, Vol. 56 ›› Issue (06) : 928 -934. DOI: 10.19603/j.cnki.1000-1190.2022.06.003

两类图的无符号拉普拉斯谱充分条件

王磊, 蔡改香

作者信息 +

Author information +

文章历史 +

PDF

摘要

该文研究了图的两种特殊性质，这两种特殊性质均具有稳定性.首先对原图进行了闭包运算并构造了原图的闭包，将原图是否具有某性质转化到了闭包补图中；其次对闭包补图的结构进行了合理的分类讨论；最后找到了在一定条件下当补图的无符号拉普拉斯谱半径不大于2k时，原图的独立数不超过k,或在一定条件下当补图的无符号拉普拉斯谱半径不大于n-2时，原图是哈密尔顿-连通的.