《乐山师范学院学报》2006年12期 加入收藏    获取最新 
 一类具有割点、割边图的拉普拉斯谱半径
 汪天飞;李彬
 　　设G=(V,E)是n阶简单连通图,L(G)是G的拉普拉斯矩阵。本文利用著名的weyl定理结合矩阵分拆技巧给出了一类具有割点或割边图的拉普拉斯谱半径的上界。同时一些图例表明这些上界在一定情况下在同类结果中是最好的。
【作者单位】：乐山师范学院数学系 四川乐山614004(汪天飞);乐山师范学院计科系 四川乐山614004(李彬)
【关键词】：简单图;拉普拉斯矩阵;谱半径;矩阵分拆
【分类号】：O157.5
【DOI】：CNKI:ISSN:1009-8666.0.2006-12-007
【正文快照】：
　　设G=(V,E)是n阶简单连通图,D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L(G)=D(G)-A(G)。已知L(G)是实对称,半正定的奇异矩阵,故其特征值均是非负的。设!(X)为矩阵X的谱半径,而!(G)为图G的拉普拉斯矩阵的谱半径,即L(G)的最大特征值。研究Laplace矩阵
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式
 【参考文献】 共（5）篇 
 西文参考文献找到 5 条
 
1Merris R; Laplacian Matrices of Graphs:A Survy[M] [M];Linear Algebra and its Applications; 1994年
2D.Cvetkovic,M.Doob; Spectra of Graphs,Theory and Application[M] [M];; 1980年
3Merris R; A note on Laplacian graph eigenvalues [M];Linear Algebraand its Applications[M]; 1998年
4Zhang Xiaodong; Two sharp upper bounds for the Laplacian eigen-values[J] [M];Linear Algebra and its Applications; 2004年
5K.C.Das.; A characterization on graphs which achieve the upperbound for the largest Laplacian eigenvalue of graphs[M] [M];Linear Alge-bra and its Applications,; 2004年
 【相似文献】 
 中国期刊全文数据库
 
1刘岩; 无向简单图P─中心的求法 [J];福州大学学报(自然科学版); 1988年01期; 8-13
2蔡俊亮; 关于简单图周长的一个充分条件 [J];太原重型机械学院学报; 1988年01期; 57-66
3汪天飞,李彬; 一类具有割点、割边图的拉普拉斯谱半径 [J];乐山师范学院学报; 2006年12期; 25-26
4汪天飞,李彬; 图的最大拉普拉斯特征值的上界 [J];四川师范大学学报(自然科学版); 2007年02期; 69-71
5陈祥恩; Tutte定理的几个推论 [J];甘肃科学学报; 1994年04期; 30-32
6王斌,李霄民; 简单图含有完全子图的一个充分条件 [J];重庆工商大学学报(自然科学版); 2005年01期; 10-11
7杨世辉; m-k_n×k_s残留图 [J];科学通报; 1983年15期; 61-62
8陈祥恩; 关于色式的注记 [J];西北师范大学学报(自然科学版); 1994年02期; 109-110
9张忠辅,申学军,王自果; 关于全图的强完美性 [J];自然杂志; 1991年04期; 76
10施永兵; 关于UC图 [J];自然杂志; 1984年12期; 72
 中国优秀硕士学位论文全文数据库
 
1王珍; 图的密度矩阵的可分性 [D];首都师范大学; 2006年
2夏敏; 关于图的路和圈 [D];西北工业大学; 2002年
3孔静; 图K_n-H_（3n-20）的升分解 [D];曲阜师范大学; 2001年
4翟明清; 图的顶点标号 [D];华东师范大学; 2006年
5叶鹭珍; 两类树的能量与Hosoya指标的排序 [D];福州大学; 2005年
6涂巧霞; 关于一类图的可圈性与强连通可推性 [D];华中师范大学; 2005年
7颜娟; 第Ⅱ类正则图的色特征 [D];新疆大学; 2006年
8冯永锝; 一些图类的连续边着色 [D];新疆大学; 2006年
9马国燕; 全图补图的哈密尔顿性 [D];新疆大学; 2006年
10马刚; 平方图的点荫度 [D];山东大学; 2007年
 中国博士学位论文全文数据库
 
1张霞; 图的f-染色和均匀边染色 [D];山东大学; 2007年
2李红海; 拉普拉斯矩阵和蕴含幂零符号模式 [D];中国科学技术大学; 2007年
3王世英; 图的匹配的若干结构性问题 [D];郑州大学; 2000年
4周垂香; 半弧传递图与整数流的研究 [D];北京交通大学; 2007年
5王超; σ-自动机和低维CA [D];南开大学; 2003年
 中国重要会议论文全文数据库
 
1彭锦,李炜; 卡氏积图C_m×C_n的边优美性 [A];中国运筹学会第六届学术交流会论文集（下卷） [C]; 2000年