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

The Largest Eigenvalue of the Quasi-Laplacian Matrix of a Connected Graph

作　　者：郝晓辉[1] 张利军[2] 

机构地区：[1]唐山师范学院数学与信息科学系,河北唐山063000 [2]哈尔滨工程大学自动化学院,黑龙江哈尔滨150001

出　　处：《数学的实践与认识》2009年第7期178-181,共4页Mathematics in Practice and Theory

基　　金：国家自然科学基金(60704004)

摘　　要：用代数方法给出了一个关于连通图顶点度数的不等式,并给出了连通图拟拉普拉斯矩阵的最大特征值的几个上界.An inequality about degree of vertex of a connected graph can be given, and the upper bounds of the largest eigenvalue of the quasi-Laplacian matrix of a connected graph can be obtained.

关 键 词：简单图 拟拉普拉斯矩阵 最大特征值 

分 类 号：O157.5[理学—数学] TP391.41[理学—基础数学]