收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 林辉球;孟吉翔;田应智;;立方体的线图的限制性连通度(英文)[J];新疆大学学报(自然科学版);2010年01期
12 萨如拉;阿勇嘎;;三次图的完全扩容图的连通度(英文)[J];宝鸡文理学院学报(自然科学版);2012年01期
13 王国亮;师海忠;;完全对换网络的限制连通度[J];运筹学学报;2013年03期
14 孙惠泉;线图的连通度[J];数学年刊A辑(中文版);1986年05期
15 周永生,林秀琴,李唐芬;环网的强连通度与最佳强连通性[J];计算机应用;1995年01期
16 吴强;独立数、连通度及r-消去图[J];山东工业大学学报;1995年02期
17 原晋江;0-1多面体图连通度猜想的一个反例[J];新疆大学学报(自然科学版);1995年03期
18 谢政,汤泽莹;模糊连通度与模糊核度[J];模糊系统与数学;1997年01期
19 李唐芬;循环圈的连通度[J];数学研究与评论;1999年03期
20 孙犁;徐俊明;;强乘积图的连通度(英文)[J];中国科学技术大学学报;2006年03期
中国重要会议论文全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978