连通图的拟拉普拉斯谱半径的一个上界

连通图的拟拉普拉斯谱半径的一个上界

对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.

作 者： 朱晓欣 孙志人 曹春正 Zhu Xiaoxin Sun Zhiren Cao Chunzheng   作者单位： 朱晓欣,曹春正,Zhu Xiaoxin,Cao Chunzheng(南京信息工程大学数理学院,江苏,南京,210044)

孙志人,Sun Zhiren(南京师范大学数学与计算机科学学院,江苏,南京,210097) 

刊 名： 南京师大学报（自然科学版）  ISTIC PKU 英文刊名： JOURNAL OF NANJING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 31(2)  分类号： O157.7  关键词： 连通图   拟拉普拉斯矩阵   特征值   谱半径   度序列  

【连通图的拟拉普拉斯谱半径的一个上界】相关文章：

Halin图谱半径的新上界及极图04-26

图的D(2)-点可区别边色数的一个上界04-27

《连通器》教案04-25

可析πk空间上交换J-von Neumann代数谱空间的极不连通性04-26

关于Z-矩阵的修正不完全高斯-赛德尔迭代法谱半径的单调性04-27

广义Pochhammer-Chree方程的多辛Fourier拟谱格式及孤立波试验04-26

拟-Clean环04-27

连通聚类星识别方法04-27

具有完美匹配树的代数连通度的排序04-26

航迹模拟中近似地球曲率半径的误差分析04-26