李双东
- 作品数：4 被引量：1H指数：1
- 供职机构：安徽大学数学科学学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学电子电信更多>>
- 广义Bethe树的谱
- 谱图理论主要研究图的(Laplace谱或邻接)特征值与图的结构联系．本文所研究的广义Bethe树来源于理论计算机科学中的二叉树以及Bethe树．这两类图在计算机科学中的数据搜索等发挥着重要的作用．广义Bethe树视为上述...
- 李双东
- 关键词：特征值LAPLACE谱邻接谱谱图理论
- 文献传递
- 关于混合图H-秩的一个注记被引量：1
- 2021年
- 关于混合图■的H-秩,李书超等人证明了2m(G)-2c(■)≤rk(G)≤2m(G)+c(G)。本文证明了不存在rk(■)=2m(G)-2c(G)+1的混合图,并且存在无穷多个连通混合图■,满足c(G)=k,rk(■)=2m(G)-2c(G)+l,其中k,l是满足0≤l≤3k,l≠1的整数。
- 朱佳敏李双东
- 关键词：匹配数
- 由广义Bethe树和完全图所构造的图的谱(英文)
- 2012年
- 广义Bethe树是指每层上的点都具有相同度的带根树.设Bk为具有k层的广义Bethe树,Kr为r阶完全图.把r个Bk的根点分别粘在Kr的r个点上,可获得一个图BkoKr.借助于k阶对称三对角矩阵,本文给出邻接矩阵A(BkoKr)和Laplace矩阵L(BkoKr)的特征值的简洁刻画.此外,本文还给出了A(BkoKr)的Perron向量的结构性质.
- 何江宏范益政李双东
- 关键词：LAPLACE矩阵邻接矩阵代数连通度PERRON向量
- 复杂网络加边扩容中的CMNET
- 2016年
- 随着信息时代的高速发展,复杂网络的发展与研究热度日益增强,本文根据CMNET的网络范围,资源不足等制约因素,结合网络扩容加边特性,跟最低度添加和最长最短路径加边扩容进行对比。添加相同网络路由节点,既能加快CMNET运行速度,又可以增加覆盖范围,节约网络资源。
- 张御水李双东
- 关键词：复杂网络CMNET路由节点介数
