首页> 中文期刊> 《池州学院学报》 >图的一些性质的补图谱充分条件

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号