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

作     者：周后卿 徐幼专 ZHOU Houqing;XU Youzhuan

作者机构：湖南邵阳学院数学系湖南邵阳422000 邵阳广播电视大学湖南邵阳422000 

基　　金：湖南省教育厅科学研究项目(No.15C1235 No.16C1434) 邵阳市科技局科技计划项目(No.2015JH41) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2017年第53卷第3期

页      码：106-109,163页

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

主 题 词：树 拉普拉斯矩阵 代数连通度 直径 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3778/j.issn.1002-8331.1504-0259

馆 藏 号：203215841...