首页 | 本学科首页   官方微博 | 高级检索  
     检索      

k-边连通图的新充分谱条件
作者单位:;1.河南工程学院理学院;2.中国人民大学信息学院数学系;3.北京第二外国语学院通识教育学院
摘    要:令G是一个简单连通图.如果连通图G被删除少于k条边后仍然保持连通,则称G是k-边连通的.基于图G或补图■的距离谱半径,距离无符号拉普拉斯谱半径,Wiener指数和Harary指数,提供了图G是k-边连通的新充分谱条件,从而建立了图的代数性质与结构性质之间的紧密联系.

关 键 词:k-边连通  距离谱半径  距离无符号拉普拉斯谱半径  Wiener指数  Harary指数

New Sufficient Spectral Conditions on k-edge-connected Graph
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号