图和线图的邻接谱及拉普拉斯谱的关系

赵晓颖; 张先迪

首页> 中文期刊> 《现代电子技术》 >图和线图的邻接谱及拉普拉斯谱的关系

图和线图的邻接谱及拉普拉斯谱的关系

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图谱理论是图论研究的重要领域之一,也是非常活跃的研究方向.实践表明,对特征值的计算十分复杂,但可以研究不同定义的谱之间的关系确定特征值的上下界.通过利用对称矩阵和半正定矩阵的一些性质,讨论简单无向图G及其线图G1的邻接谱之间的一些关系,推广已有的结果.同时也讨论图的邻接谱和拉普拉斯谱之间的关系.对判定某些图的邻接谱和拉普拉斯谱的范围具有一定的指导作用.

著录项

来源
《现代电子技术》 |2008年第10期|123-124128|共3页
作者
赵晓颖; 张先迪;
展开▼
作者单位

电子科技大学,应用数学学院,四川,成都,610054;

电子科技大学,应用数学学院,四川,成都,610054;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;计算机网络;
关键词
图; 线图; 特征值; 谱; 拉普拉斯谱;

相似文献

中文文献
外文文献
专利

1. 脑电功率值数据图、脑电功率谱(频谱)曲线图和脑电功率谱(频谱)直方图和压缩谱阵图 [J] . 陈芷若 . 现代电生理学杂志 . 2013,第002期
2. 图的度平方和与拉普拉斯谱的关系 [J] . 顾晓翔 ,王娟 ,施劲松 . 南华大学学报（自然科学版） . 2007,第004期
3. 恰有两个拉普拉斯特征值大于2的图的拉普拉斯谱刻画 [J] . 马小玲 ,文飞 . 新疆大学学报（自然科学版） . 2016,第001期
4. 沙漏图线图的(无符号)拉普拉斯谱的刻画 [J] . 秦正新 ,张文丽 ,王国平 . 河南师范大学学报：自然科学版 . 2015,第6期
5. 图的子图匹配数与图的标准化拉普拉斯谱 [J] . 孙亮 ,叶淼林 . 安庆师范学院学报（自然科学版） . 2011,第004期
6. P值逻辑函数的Chrestenson线性谱和循环谱的关系 [C] . 李世取 . 第四届中国密码学学术会议 . 1996
7. 关于赋权双圈图的邻接矩阵及图（有向图）的距离（拉普拉斯）矩阵的谱刻画 [A] . 李丹 . 2014

图和线图的邻接谱及拉普拉斯谱的关系

摘要

著录项

相似文献

相关主题

期刊订阅