摘要
用代数方法给出了一个关于连通图顶点度数的不等式,并给出了连通图拟拉普拉斯矩阵的最大特征值的几个上界.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2009年第7期178-181,共4页
Mathematics in Practice and Theory
基金
国家自然科学基金(60704004)
关键词
简单图
拟拉普拉斯矩阵
最大特征值
simple graph
quasi-Laplacian matrix
the largest eigenvalue
