论文摘要
设G=（V（G）,E（G）,E（G））是一个混合图,点集V（G）={v1,v2,…,vv},边集E（G）=E（G）∪E（G）={e1,e2,...,eε},其中E（G）表示无向边的集合,E（G）是有向边的集合.G的H-邻接矩阵记为H（G）,H（G）的谱称为H-谱.当有向边集E)G)=（?）,无向边集E（G）≠（?）时,G即为通常的简单图.众所周知,如果G为k-正则简单图时,G的线图L（G）、剖分图S（G）、中间图M（G）、只-图R（G）和全图T（G）的邻接谱完全可以由G的邻接谱决定;当G是半正则的简单图时,它的线图的邻接谱完全由图G的邻接谱决定.在本文中,我们定义混合图G的剖分图S（G）、中间图M（G）、R-图R（G）和全图T（G）.并且证明了:当图G是k-正则的混合图时,它的变换图L（G）、S（G）、M（G）、R（G）和T（G）的H-谱都完全由图G的H-谱决定;当G是半正则的混合图时,它的线图L（G）的H-谱完全由图G的H-谱决定.因此,把简单图的结果完全推广到了混合图.
论文目录
文章来源
类型: 硕士论文
作者: 谢玲燕
导师: 晏卫根
关键词: 正则混合图,线图,剖分图,中间图,全图,邻接矩阵
来源: 集美大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 集美大学
分类号: O157.5
总页数: 32
文件大小: 1130K
下载量: 18
相关论文文献
- [1].基于混合图的在线社交网络个性化推荐系统研究[J]. 情报理论与实践 2013(02)
- [2].赋权混合图的拓扑转化与同构判别[J]. 陶瓷学报 2014(04)
- [3].半正则混合图的线图的谱[J]. 厦门大学学报(自然科学版) 2019(03)
- [4].基于联接知识的复杂产品拆卸混合图模型构建方法[J]. 内蒙古科技与经济 2017(21)
- [5].基于多维混合图和核心节点的社团发现算法[J]. 网络空间安全 2019(02)
- [6].产品拆解混合图模型构建与能量评估方法[J]. 计算机集成制造系统 2012(12)
- [7].非奇异单圈混合图的扰动[J]. 洛阳理工学院学报(自然科学版) 2013(03)
- [8].混合图随机游走算法的商品推荐[J]. 小型微型计算机系统 2016(11)
- [9].混合图在无向图割集生成中的应用[J]. 计算机工程与设计 2010(11)
- [10].基于图像混合图结构的区域匹配和图像约化算法[J]. 计算机与现代化 2013(02)
- [11].混合图网络上的s-t-流[J]. 重庆师范大学学报(自然科学版) 2012(01)
- [12].基于有向混合图的蛋白质新功能预测[J]. 中国科学:信息科学 2016(04)
- [13].基于混合图的在线社交网络朋友推荐算法[J]. 现代图书情报技术 2011(11)
- [14].稀疏混合图随机跳跃Web对象多标签半监督分类[J]. 计算机科学与探索 2017(07)
- [15].图像混合图结构的数学模型研究[J]. 电脑与信息技术 2014(05)
- [16].基于混合图与尺寸式的工序尺寸计算方法[J]. 沈阳理工大学学报 2019(02)
- [17].非主流百变趣味图片在线生成[J]. 电脑迷 2009(08)
- [18].基于摹加代数优化的装配线平衡方法[J]. 武汉科技大学学报 2011(03)
- [19].一类混合图的结构及其特征空间[J]. 大学数学 2008(02)
- [20].采用混合图的双向异质频谱拍卖算法[J]. 电讯技术 2019(07)
- [21].基于广义混合图的弱节点对等覆盖网络结构[J]. 系统工程与电子技术 2016(07)
- [22].基于混合图上随机游走的视觉注意显著目标检测模型[J]. 仪器仪表学报 2011(07)
- [23].基于ICA的混合图像盲分离算法性能初探[J]. 电脑知识与技术 2010(31)
- [24].基于遗传算法的产品拆卸序列规划研究[J]. 飞机设计 2009(06)
- [25].面向高效的并行拆卸序列优化方法[J]. 机械设计与制造 2020(11)
- [26].基于NSCT的独立分量分析方法[J]. 微型机与应用 2013(20)
- [27].利用混合图对模块化拆卸进行建模的研究[J]. 科学技术与工程 2008(01)
- [28].基于混合图模型的统计学课程关系分析[J]. 长春工业大学学报 2020(03)
- [29].混合图的同构判定算法:度序列法[J]. 计算机应用与软件 2008(03)