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

可迹图的谱半径条件
引用本文:方怡,刘琦,阮佂,周甫.可迹图的谱半径条件[J].安庆师范学院学报(自然科学版),2018,24(1):6-7,16.
作者姓名:方怡  刘琦  阮佂  周甫
作者单位:安庆师范大学数学与计算科学学院,安徽安庆,246133;安庆师范大学数学与计算科学学院,安徽安庆,246133;安庆师范大学数学与计算科学学院,安徽安庆,246133;安庆师范大学数学与计算科学学院,安徽安庆,246133
基金项目:安徽省高校自然科学基金(KJ2015ZD27
摘    要:本文研究的是简单图,它的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。如果图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果一个图含有哈密顿路,则称该图是可迹图。设图具有最小度条件,本文主要利用图的补图的谱半径给出图是可迹图的充分条件。

关 键 词:  补图  可迹图  谱半径  最小度

Spectral Radius Conditions for Traceable Graph
FANG Yi,LIU Qi,RUAN Zheng,ZHOU Fu.Spectral Radius Conditions for Traceable Graph[J].Journal of Anqing Teachers College(Natural Science Edition),2018,24(1):6-7,16.
Authors:FANG Yi  LIU Qi  RUAN Zheng  ZHOU Fu
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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