摘要
所谓同谱图是指邻接矩阵不置换相似但具有相同特征多项式的图.在化学上,它表示休克尔分子轨道能谱相同,但对分子结构不同的共轭碳氢化合物,从理论上要识别两个图是否同谱.并给出判别准则,是图论与分子轨道理论目前正在探讨的问题.另从计算的角度出发,给出确定图的邻接矩阵特征多项式的准确快速算法,对于判断给定的图是否同谱,进而检验某些与此有关的理论与猜想也是十分有意义的.在文献[1]中,曾因计算过程中数字膨胀过快,而对利用牛顿公式确定0-1矩阵的特征多项式的方法加以怀疑。
How to practise a kind of exact algorithm for obtaining the characteristic polynomial of a 0-1 matrix, particularly a Hucker matrix, is presented in this paper.
出处
《应用科学学报》
CAS
CSCD
1993年第2期184-188,共5页
Journal of Applied Sciences
基金
国家自然科学基金资助项目
关键词
同谱异构体
0-1矩阵
同谱图
isospectral molecules, 0-1 matrix, Hiioker matrix