首页> 中文期刊> 《安庆师范学院学报（自然科学版）》 >可迹图的谱半径条件

可迹图的谱半径条件

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文研究的是简单图,它的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径.如果图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果一个图含有哈密顿路,则称该图是可迹图.设图具有最小度条件,本文主要利用图的补图的谱半径给出图是可迹图的充分条件.

著录项

来源
《安庆师范学院学报（自然科学版）》 |2018年第1期|6-716|共3页
作者
方怡; 刘琦; 阮佂; 周甫;
展开▼
作者单位

安庆师范大学数学与计算科学学院,安徽安庆246133;

安庆师范大学数学与计算科学学院,安徽安庆246133;

安庆师范大学数学与计算科学学院,安徽安庆246133;

安庆师范大学数学与计算科学学院,安徽安庆246133;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 补图; 可迹图; 谱半径; 最小度;

相似文献

中文文献
外文文献
专利

1. 可迹图的谱半径条件 [J] . 方怡 ,刘琦 ,阮佂 . 安庆师范大学学报：自然科学版 . 2018,第001期
2. 可迹图的谱半径条件 [J] . 方怡 ,刘琦 ,阮佂 . 安庆师范学院学报（自然科学版） . 2017,第004期
3. 可迹图的谱充分条件 [J] . 余桂东 ,周甫 ,刘琦 . 运筹学学报 . 2017,第001期
4. 图的谱半径及图与补图谱半径和的上界 [J] . 郝晓辉 ,许三星 . 广西工学院学报 . 2006,第001期
5. 无爪图的谱半径与可迹性 [J] . 谢兆丰 ,周甫 ,叶淼林 . 安庆师范学院学报（自然科学版） . 2016,第001期
6. 变迹和啁啾共同作用对取样光栅反射谱的影响 [C] . 朱丹丹 ,田秀仙 ,李志全 . 第五届全国信息获取与处理学术会议 . 2007
7. 连通图的谱半径和图的拉谱拉斯谱半径的估计 [A] . 周峰 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号