图的谱性质的若干结果
作者机构:中国科技大学数学系
出 版 物:《中国科学技术大学学报》 (Journal of University of Science and Technology of China)
年 卷 期:1979年第1期
页 面:53-65页
学科分类:1007[医学-药学(可授医学、理学学位)] 08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 10[医学]
主 题:特征根 分枝点 特征值 点(数学) 本征向量 特征向量 定理 移接变形 特征多项式 联系矩阵 图的谱
摘 要:引言探求一个图的结构和这个图的联系矩阵(adjacency matrix)的矩阵性质之间的内在联系,从七十年代以来颇受注意。究其因,一是企图通过联系矩阵的比较熟悉的非组合性质——特别是它的全部特征根,或称谱——来反映图的组合结构,对此虽不能寄奢望,但亦不宜过份看轻。在还不具备合适与系统的代数工具来揭示图的结构的情况下,这种探索是合乎科学情理的,而且对其影响至今尚不能作出结论。原因之二是应用的需要,突出的事实在化学上,按照Hückel的分子轨道理论(HMO),共轭分子的分子结构图的联系矩阵的