基于网络拓扑图的树的代数连通度

发布时间：2019-11-14 22:29

【摘要】：代数图谱理论方法在网络设计中发挥重要作用。网络拓扑图的Laplacian矩阵的谱与网络的同步能力有关,代数连通度就是一个刻画同步能力的重要参数。采用移接变形方法,讨论了树的代数连通度和直径之间的关系,获得了下面的结论:当树的顶点数固定时,树的代数连通度随着树的直径的增加而减少。进一步地,讨论了树的代数连通度的上界和下界。

【相似文献】

相关期刊论文 前10条

1 王万禹;孟吉翔;赵雪冰;;线图的限制性邻域连通度[J];山东大学学报(理学版);2012年02期

2 毛经中;;具指定连通度的图[J];华中师院学报(自然科学版);1982年S1期

3 李永洁;;复合图及其连通度和临界度[J];应用数学;1989年03期

4 孙志人,田丰,卫兵;图的度和、连通度和控制圈[J];科学通报;1998年04期

5 杨大庆,滕聪,叶宏;独立数、连通度与r-覆盖[J];山东工业大学学报;1998年01期

6 魏金和;图的点割集及连通度的矩阵判断[J];固原师专学报;2001年03期

7 李炯生,范益政;关于图的代数连通度的注记(英文)[J];中国科学技术大学学报;2002年01期

8 刘凤霞;孟吉翔;;线图和有向线图的第二等周点连通度(英文)[J];新疆大学学报(自然科学版);2006年03期

9 雷澜;李霄民;;关于广义棱连通度的一个注记[J];西南师范大学学报(自然科学版);2008年03期

10 蔡华;;图有较高连通度的一个充要条件[J];昌吉学院学报;2009年02期

相关会议论文 前1条

1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关博士学位论文 前9条

1 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

2 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

3 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 熊玮;几类图参数的研究[D];新疆大学;2014年

6 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年

9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

相关硕士学位论文 前10条

1 万继青;双圈图的代数连通度的分类排序[D];闽南师范大学;2015年

2 王艳钗;基于DNA链置换和自组装技术的图连通度计算模型的研究[D];陕西师范大学;2015年

3 白杨;两类互连网络的可靠性研究[D];广西大学;2015年

4 尹雪红;若干复合图的Co-PI指标及脆弱性参数[D];新疆师范大学;2015年

5 周俊;互连网络的可诊断性及容错性[D];西安电子科技大学;2014年

6 白亚兰;星连通圈网络和三角塔网络的若干性质研究[D];西北师范大学;2015年

7 蒋善东;基于整网连通度的机会传感网络连通性模型[D];南昌航空大学;2016年

8 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年

9 马强;交换交叉立方网络的超连通度与悲观诊断度研究[D];广西大学;2015年

10 万敏;星图的一种条件连通度[D];新疆大学;2008年

，

本文编号：2561021