| 加边与去边图的特征值的扰动问题(Ⅰ) |
| |
| 引用本文： | 张锦川,林冠军.加边与去边图的特征值的扰动问题(Ⅰ)[J].泉州师范学院学报,2003,21(2):1-5. |
| |
| 作者姓名： | 张锦川 林冠军 |
| |
| 作者单位： | 泉州师范学院,数学系,福建,泉州,362000 |
| |
| 摘 要： | 研究简单(无向)图G在加边或去边后特征值的扰动问题．利用短阵理论方法，分别给出图G在加边与去边后恰有二个特征值改变的图的刻划．对于图的加边情形，给出特征值及谱半径变化幅值的界的估计，并得到其到达界值的一组充要条件；同时还得到关于图的整谱性的刻划定理．最后给出图类的一个不存在定理．
|
| 关 键 词： | 简单无向图 加边图 去边图 特征值 扰动 谱半径 整谱性 图论 |
| 文章编号： | 1009-8224(2003)02-0001-05 |
| 修稿时间： | 2002年12月11 |
Perturbation Problem of Eigenvalue of a Graph to Adding and Deleting an Edge(Ⅰ) |
| |
| ZHANG Jin chuan,LIN Guan jun.Perturbation Problem of Eigenvalue of a Graph to Adding and Deleting an Edge(Ⅰ)[J].Journal of Quanzhou Normal College,2003,21(2):1-5. |
| |
| Authors: | ZHANG Jin chuan LIN Guan jun |
| |
| Abstract: | In this paper,We study the perturbation problem of eigenvalue of a simple graph G to adding and deleting an edge.Using theory and method of matrix,we give the characterizations that two eigenvalues of graph G changes when adding and deleting an edge respectively. |
| |
| Keywords: | simple graph adding and deleting an edge eigenvalue perturbation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
