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