图的一些性质的补图谱充分条件

作者:王磊; 蔡改香
来源:池州学院学报, 2021, 35(03): 20-23.
DOI:10.13420/j.cnki.jczu.2021.03.005

摘要

图的邻接矩阵的最大特征值被定义为谱半径,对于非负整数k,若连续连接图G中度和不小于k的不相邻点对,直到没有这样的点对存在后,所得到的图称为图G的k-闭包,记作clk(G)。图的谱半径和闭包运算是分析图的结构性质的重要概念。本文首先根据稳定性进行闭包运算,再利用补图的谱半径提出了给定大的最小度的图包含Cs,Ps,K2,s,sK2或s-因子的充分条件。这为我们研究图的某些性质提供了一种极好的思路。

全文