五期

当前位置: 首页 >> 读者中心 >> 过刊浏览 >> 2005年 >> 五期 >> 正文

图的拟拉普拉斯矩阵的最大特征值

日期:2020年11月24日 09:15    浏览量:[]    作者:汪天飞 来源:
标题: 图的拟拉普拉斯矩阵的最大特征值
基金项目:
关键词: 简单图;拟拉普拉斯矩阵;最大特征值;
摘要: 设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则Q(G)=D(G)+A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数,边数,顶点度和平均二次度等不变量结合deCaen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。
下载地址:

图的拟拉普拉斯矩阵的最大特征值_汪天飞.pdf    已下载