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

“TienSheen”通过精心收集，向本站投稿了4篇连通图的拟拉普拉斯谱半径的一个上界，以下是小编整理后的连通图的拟拉普拉斯谱半径的一个上界，希望能够帮助到大家。

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

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

对于连通图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) 年，卷(期)： 31(2) 分类号：O157.7 关键词：连通图   拟拉普拉斯矩阵   特征值   谱半径   度序列  

篇2：连通图的最小Laplace谱半径的排序

连通图的最小Laplace谱半径的排序

首先找出了具有最小Laplace谱半径的第2个至第5个n阶单圈图和具有最小Laplace谱半径的n阶双圈图.然后结合有关n阶树的最小Laplace谱半径的排序,给出了所有n阶连通图中Laplace谱半径最小的14个图,当n为偶数时,它们达到了所有佗阶连通图中Laplace谱半径最小的9个值(其中有并列的`),而当n为奇数时,它们则达到了Laplace谱半径最小的8个值(其中有并列的).

作 者：沈利红 邵嘉裕 郭继明 SHEN Lihong SHAO Jiayu GUO Jiming  作者单位：沈利红,邵嘉裕,SHEN Lihong,SHAO Jiayu(同济大学数学系,上海,92)

郭继明,GUO Jiming(中国石油大学应用数学系,山东,东营,257061)

刊 名：数学年刊A辑  ISTIC PKU英文刊名：CHINESE ANNALS OF MATHEMATICS,SERIES A 年，卷(期)：2008 29(2) 分类号：O157.5 关键词：树   单圈图   双圈图   连通图   Laplace谱半径  

篇3：Halin图谱半径的新上界及极图

Halin图谱半径的新上界及极图

利用移接变形的'方法再结合特征值的计算技巧刻画出Halin图中谱半径达到第二大的极图,从而得到除轮图以外的Halin图的谱半径的上界以及极图.

作 者：袁劲松 束金龙 YUAN Jing-song SHU Jin-long  作者单位：袁劲松,YUAN Jing-song(杭州外国语学校,浙江杭州,310023)

束金龙,SHU Jin-long(华东师范大学,计算机理论研究所,上海,200062)

刊 名：高校应用数学学报A辑  ISTIC PKU英文刊名：APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES 年，卷(期)： 23(3) 分类号：O157 关键词：Haling图   谱半径   邻接矩阵  

篇4：图的D-点可区别边色数的一个上界

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

用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)/d-1,这里d是图G的.最大度.

作 者：王树勋 田京京 WANG Shu-xun TIAN Jing-jing  作者单位：陕西理工学院数学系,陕西汉中,723001 刊 名：西北师范大学学报（自然科学版）  ISTIC PKU英文刊名：JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE) 年，卷(期)：2008 44(3) 分类号：O157.5 关键词：图   赋权局部引理   D(2)-点可区别的边染色   D(2)-点可区别的边色数  

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

1.如何给文章拟一个好标题

2.一个新形式Kerr黑洞的纯热辐射谱与隧穿辐射谱的比较研究