| 线图的特征值的界 |
| |
| 引用本文： | 李秀兰.线图的特征值的界[J].雁北师范学院学报,2002,18(2):7-10. |
| |
| 作者姓名： | 李秀兰 |
| |
| 作者单位： | 雁北师范学院,数学系,山西,大同,037000 |
| |
| 基金项目： | 雁北师院 2 0 0 0年青年科学研究基金资助项目 |
| |
| 摘 要： | 若G是一个有n个顶点m条边的简单连通图.LG是图G的线图,λ1(LG)≥λ2(LG)≥…≥λm(LG)是LG的特征值.在本文中将给出LG的特征值的界,我们得到如下的结果:1)2cosπ/n≤λ1(LG)≤2n-4;2)-1≤λ2(LG)≤n-4;3)-2cos(π/n)≤λn-1(LG)≤n-4;4)-2≤λn(LG)≤n-4.
|
| 关 键 词： | 简单连通图 线图 邻接矩阵 特征值 |
| 文章编号： | 1009-1939(2002)02-0007-04 |
| 修稿时间： | 2002年3月4日 |
Bound of Eigenvalues of Line Graphs |
| |
| LI Xiu-lan.Bound of Eigenvalues of Line Graphs[J].Journal of Yanbei Teachers College,2002,18(2):7-10. |
| |
| Authors: | LI Xiu-lan |
| |
| Abstract: | |
| |
| Keywords: | simple connected graph line graph adjacency matrix eigenvalues |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
