辨认六角系统同谱异构图的计算机方法.pdfVIP

识别六角系统同谱异构图的计算机方法 中文摘要 同谱异构图是指图的邻接矩阵的特征多项式相同但图形结构不同的图形。本文 用计算机模拟的方法，对由任意块数相同六角图形所组成的六角系统是否是同谱异 构图做出快速，准确的判断；判断几个六角图形系统是否为同谱异构图就是判断图 形的特征多项式是否相同，本文实现了将图形快速、准确的输入的计算机，并对各 个顶点进行编号，写出图形的邻接矩阵，计算出图形的特征多项式，从而做出判断。 并对由十块六角图形组成的六角系统进行了搜索，找出了同谱异构图。 本文Borland 块六角系统的基础上得来的，每生成一个图形便得到一个与之对应的特征多项式， 将得到的特征多项式保存到数据库中，便可有得到由十块六角图形组成的六角系统 的数据库，把此数据库进行检索，找出特征多项式相同的六角图形，再进一步判断其 结构，就能找出同谱异构图形。 关键字：六角系统，同谱异构图，邻接矩阵，Borland 论文类型：开发研究。 Methodfor Computer DistinguishingHexagonal Molecules