非正则k-连通图的谱半径

             

摘要

一个图G被说成是K-连通的,如果它的点连通度大于等于K-对正则K-连通图,谱半径等于最大度,而对非正则K-连通图,其谱半径严格小于最大度,研究此时最大度与谱半径差值的下界是图谱理论中一个很有意义的问题.通过研究图的结构,利用著名的柯西-施瓦兹不等式,给出了上述差值的一个精确的下界.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号