排序方式: 共有5条查询结果,搜索用时 0 毫秒
1
1.
图和线图的谱性质 总被引:5,自引:0,他引:5
陈晏 《高校应用数学学报(英文版)》2002,17(3):371-376
Let G be a simple connected graph with n vertices and m edges,Lo be the line graph of G and λ1(LG)≥λ2 (LG)≥...≥λm(LG) be the eigenvalues of the graph LG,.. In this paper, the range of eigenvalues of a line graph is considered. Some sharp upper bounds and sharp lower bounds of the eigenvalues of Lc. are obtained. In oarticular,it is oroved that-2cos(π/n)≤λn-1(LG)≤n-4 and λn(LG)=-2 if and only if G is bipartite. 相似文献
2.
陈晏 《浙江大学学报(理学版)》2002,29(4):361-363,368
在图的特征值分布的研究中,用Ramsey定理得到了图的第t个最大特征值极限点的下界和第t个最小特征值极限点的上界,给出了第t个最小特征值集合的最大元,并讨论了图的特征值极限点集合间的一些关系。 相似文献
3.
4.
设T是n阶树,记μ2(T)为树T的Laplacian矩阵的第二大特征值,本文给出仅依赖阶数的树的Laplacian矩阵的第二大特征值的界,即证明了1≤ μ2(T)≤√(n-1)^2-4/4 1左边等号成立当且仅当T≌K1,n-1。 相似文献
5.
1