| 图的第二个最小特征值的界 |
| |
| 引用本文： | 徐光辉.图的第二个最小特征值的界[J].上海师范大学学报(自然科学版),1993(4). |
| |
| 作者姓名： | 徐光辉 |
| |
| 作者单位： | 华东师范大学数学系 |
| |
| 摘 要： | 设 G 是 n 个顶点的简单图,λ_(n-1)(G)为 G 的第二个最小特征值。G 的非孤立点形成的图记为 G_1,V(G_1)=s,(3≤s≤n)。本文主要证明了:a.若 G_1不是完全偶图,则λ_(n-1)(G)≤λ_(s-1)(K_(2,s-2)-(?)),等式成立(?)G_1(?)K_(2,s-2)-e。其中图 K_(2,s-2)-e 为完全偶图 K_(2,s-2)去掉一边 e而得到的图 b.若 G_1既不是完全偶图.又不是 K_(2,s-2)-e,则λ_(n-1)(G)<-2~(1/2)/2。
|
| 关 键 词： | 偶图 特征值 诱导子图 |
Bounds on The Second Least Eigenvalues of Graphs |
| |
| XU GUANGHUI.Bounds on The Second Least Eigenvalues of Graphs[J].Journal of Shanghai Normal University(Natural Sciences),1993(4). |
| |
| Authors: | XU GUANGHUI |
| |
| Institution: | XU GUANGHUI Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | bipartite graph eigenvalue induced subgraph |
| 本文献已被 CNKI 等数据库收录！ |
|
