English

应用科学学报 ›› 1993, Vol. 11 ›› Issue (2): 184-188.

• 研究简报 • 上一篇    

识别同谱图的实用算法

张知难1, 刘育亭1, 朱维宝1, 陈虔1, 董达英2, 张建康3   

  1. 1. 新疆大学;
    2. 北京市计算中心;
    3. 郑州测绘学院
  • 收稿日期:1991-04-29 修回日期:1991-12-26 出版日期:1993-06-30 发布日期:1993-06-30
  • 基金资助:
    国家自然科学基金资助项目

PRACTICAL ALGORITHMS FOR DISTINGUISHING ISOSPECTRAL MOLECULES

ZHANG ZHINAN1, LIU YUTING1, ZHU WEIBAO1, CHEN QIAN1, DONG DATING2, ZHANG JIANKANG3   

  1. 1. Xinjiang University;
    2. Beijing Municipal Computing Centre;
    3. Zhengzhou Box 1001
  • Received:1991-04-29 Revised:1991-12-26 Online:1993-06-30 Published:1993-06-30

PDF

59

被引次数

4

摘要： 所谓同谱图是指邻接矩阵不置换相似但具有相同特征多项式的图.在化学上,它表示休克尔分子轨道能谱相同,但对分子结构不同的共轭碳氢化合物,从理论上要识别两个图是否同谱.

关键词: 同谱异构体, 0-1矩阵, 休克尔矩阵

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.

Key words: Hiioker matrix, 0-1 matrix, isospectral molecules