本征多项式的图形收缩方法

• 作 者: 江元生
• 机 构: 吉林大学理论化学研究所 长春
• 出 处: 中国科学(B辑 化学 生物学 农学 医学 地学)
• 发表日期: 1982年04期
• 关键词: 图形 封闭形式 分割技术 定理 重复单元 矩阵 逆矩阵 顶点 图形的 算法

本文利用矩阵的分割技术,得到了计算本征多项式的收缩定理;作为一种特例,可以还原为Heilbronner-schwenk公式。和传统算法对比,收缩定理避免处理多环图中的大量去环子图,便于计算由重复单元(环或链)构成的图形的本征多项式,导出其封闭形式,而不要求图形具有严格的对称性。

In this paper, the contraction theorem of the eigen-polynomial is obtained by using the matrix segmentation technique. As a special case, it can be reduced to the Heilbronner-Schwenk formula. Contrary to the traditional algorithm, the shrinkage theorem avoids dealing with a large number of deconvoluted graphs in a polycyclic graph, facilitates the computation of an intrinsic polynomial of a graph composed of repeating units (rings or chains), and derives its closed form without requiring the graph to have strict symmetry.