| 识别同谱图的实用算法 |
| |
| 引用本文： | 张知难 董达英. 识别同谱图的实用算法[J]. 应用科学学报, 1993, 11(2): 184-188 |
| |
| 作者姓名： | 张知难 董达英 |
| |
| 作者单位： | 新疆大学(张知难，刘育亭，朱维宝，陈虔)，北京市计算中心(董达英)，郑州测绘学院(张建康) |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 所谓同谱图是指邻接矩阵不置换相似但具有相同特征多项式的图.在化学上,它表示休克尔分子轨道能谱相同,但对分子结构不同的共轭碳氢化合物,从理论上要识别两个图是否同谱.并给出判别准则,是图论与分子轨道理论目前正在探讨的问题.另从计算的角度出发,给出确定图的邻接矩阵特征多项式的准确快速算法,对于判断给定的图是否同谱,进而检验某些与此有关的理论与猜想也是十分有意义的.在文献[1]中,曾因计算过程中数字膨胀过快,而对利用牛顿公式确定0-1矩阵的特征多项式的方法加以怀疑,本文在分析利用牛顿公式确定休克尔矩阵(每一列最多有三个
|
| 关 键 词： | 同谱异构体 0－1矩阵 同谱图 |
PRACTICAL ALGORITHMS FOR DISTINGUISHING ISOSPECTRAL MOLECULES |
| |
| ZHANG ZHINAN LIU YUTING ZHU WEIBAO CHEN QIAN. PRACTICAL ALGORITHMS FOR DISTINGUISHING ISOSPECTRAL MOLECULES[J]. Journal of Applied Sciences, 1993, 11(2): 184-188 |
| |
| Authors: | ZHANG ZHINAN LIU YUTING ZHU WEIBAO CHEN QIAN |
| |
| Affiliation: | ZHANG ZHINAN LIU YUTING ZHU WEIBAO CHEN QIAN(Xinjiang University)DONG DATING(Beijing Municipal Computing Centre) ZHANG JIANKANG (Zhengzhou Box 1001) |
| |
| Abstract: | 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. |
| |
| Keywords: | isospectral molecules 0-1 matrix Hiioker matrix |
| 本文献已被 CNKI 维普 等数据库收录！ |
