图的最大拉普拉斯特征值的上界

来源 :太原科技大学学报 | 被引量 : 0次 | 上传用户：liongliong492

【摘要】

：

设G=（V,E）是n阶简单连通图,D（G）和A（G）分别表示图的度对角矩阵和邻接矩阵,L（G）=D（G）-A（G）则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉

【作者】

：

乔晓云

【机构】

：

山西大学商务学院理学系

【出处】

：

太原科技大学学报

【发表日期】

：

2012年1期

【关键词】

：

图拉普拉斯矩阵非负矩阵最大拉普拉斯特征值 graph laplacian matrix nonnegative matrix largest Lapl

【基金项目】

：

山西大学商务学院科研基金项目（LX2010036）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G=（V,E）是n阶简单连通图,D（G）和A（G）分别表示图的度对角矩阵和邻接矩阵,L（G）=D（G）-A（G）则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。

其他文献

浅谈地域性元素在景观设计中的应用

随着生活水平的提高,人们的审美意识也在不断提升,对居住环境也逐渐注重,在购置房产中社区内景观设计已经成为重要的参考指标,在这种背景下,景观设计行业迅速崛起。景观设计

期刊

地域性元素景观设计园林设计

算术p-群的自同构群

对任意奇素数p-引入了一类所谓的算术p-群，并确定了其自同构群和外自同构群，所得结果推广具有一个循环极大子群的p-群的相应结论。

期刊

算术p-群自同构群外自同构群arithmetic p-group automorphism group outer automorphism grou

互联网＋时代武汉商贸流通行业的变革与发展策略

用数据解读了当前互联网＋时代商业的发展趋势，文章通过对传统商贸流通企业开展电子商务所面临的问题和重大的机遇进行了阐述．提出了互联网＋时代武汉市商贸流通行业的发展策略。

期刊

互联网+商贸流通电子商务发展策略

图的最大拉普拉斯特征值的上界

其他学术论文