节点文献
加边与去边图的特征值的扰动问题(Ⅰ)
Perturbation Problem of Eigenvalue of a Graph to Adding and Deleting an Edge(Ⅰ)
【摘要】 研究简单 (无向 )图G在加边或去边后特征值的扰动问题 .利用矩阵理论方法 ,分别给出图G在加边与去边后恰有二个特征值改变的图的刻划 .对于图的加边情形 ,给出特征值及谱半径变化幅值的界的估计 ,并得到其到达界值的一组充要条件 ;同时还得到关于图的整谱性的刻划定理 .最后给出图类的一个不存在定理
【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.
【关键词】 简单图；
加边与去边；
特征值；
扰动；
【Key words】 simple graph； adding and deleting an edge； eigenvalue； perturbation；
【Key words】 simple graph； adding and deleting an edge； eigenvalue； perturbation；
- 【文献出处】 泉州师范学院学报 ,Journal of Quanzhou Normal College , 编辑部邮箱 ,2003年02期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】71