[1]朱晓欣,孙志人,曹春正.连通图的拟拉普拉斯谱半径的一个上界[J].南京师范大学学报(自然科学版),2008,31(02):27-30.
 Zhu Xiaoxin,Sun Zhiren,Cao Chunzheng.A Bound on Quasi-Laplacian Spectral Radius of Connected Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2008,31(02):27-30.
点击复制

连通图的拟拉普拉斯谱半径的一个上界()
分享到:

《南京师范大学学报》(自然科学版)[ISSN:1001-4616/CN:32-1239/N]

卷:
第31卷
期数:
2008年02期
页码:
27-30
栏目:
数学
出版日期:
2008-06-30

文章信息/Info

Title:
A Bound on Quasi-Laplacian Spectral Radius of Connected Graphs
作者:
朱晓欣1 孙志人2 曹春正1
( 1. 南京信息工程大学数理学院, 江苏南京210044)
( 2. 南京师范大学数学与计算机科学学院, 江苏南京210097 )
Author(s):
Zhu Xiaoxin1Sun Zhiren2Cao Chunzheng1
( 1. School ofM athem atics and Phys ics, N an jing Un iversity of Inform at ion Science and T echnology, Nan jing 210044, Ch ina)
( 2. School ofMathem atics and Com puter S cien ce, Nan jing Norm alUn iversity, Nan jing 210097, Ch ina)
关键词:
连通图 拟拉普拉斯矩阵 特征值 谱半径 度序列
Keywords:
connected g raphs quas-i Laplac ian m atrix e igenv alue spec tral radius deg ree sequence
分类号:
O157.5
摘要:
对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.
Abstract:
LetG be a connected g raph, its quas-i Lap lac ian m atrix isQ (G ) = D (G ) + A(G ), w he reD (G ) is the d iagonal m atr ix o f its vertex degrees andA (G ) is its ad jacencym atrix. U sing som e properties o fm atr ix, a sharp upper bound on the quas-iLaplac ian spectra l rad ius o f connec ted g raphs is ob tained, and the super ior ity o f the upper bound is compared w ith othe r bounds through some g raphs

参考文献/References:

[ 1] Zhang X D, Luo Rong. The Lap lac ian e igenva lues o fm ix ed graphs[ J]. L inea rA lgebraApp,l 2003, 362: 109-119.
[ 2] 郭曙光. 图拟拉普拉斯矩阵的特征值[ J]. 淮阴师范学院学报: 自然科学版, 2003, 2( 1) : 10-12.
[ 3] 汪乐飞. 图的拟拉普拉斯矩阵的最大特征值[ J] . 乐山师范学院学报, 2005, 20( 5): 14-15.
[ 4] E llingham M N, Zha X iaoya. The spectra l rad ius of g raphs on surfaces[ J]. J Comb in Theory, Series B, 2000, 78: 45-56.
[ 5] Bondy J A, Murty U S R. G raph TheoryW ith App lica tions[M ] . New Yo rk: TheM acm illan Press LTD, 1976.
[ 6] B iggs N. A lgebra ic Graph Theo ry[M ]. Cam bridge: Cam bridge University Press, 1974.
[ 7] 李乔, 冯克勤. 论图的最大特征根[ J]. 应用数学学报, 1979, 2( 2): 167-175.
[ 8] 吴雅容. 关于图的谱及色数的若干结果[ D]. 上海: 华东师范大学, 2004.
[ 9] 杨进, 陈丽娟. 图的H am ilton- 圈与连通度[ J]. 南京师大学报: 自然科学版, 2003, 26( 1): 11-16.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 10671095) , 南京信息工程大学科研基金资助项目.
通讯联系人: 孙志人, 教授, 博士, 研究方向: 图论. E-ma il:zrsun@ n jnu. edu. cn
更新日期/Last Update: 2013-05-05