Hamilton图的Wiener型目标.pdfVIP

摘 要 摘 要 在化学理论中, 拓扑指标可以用来理解混合物的物理和化学性质, 不同的指标反映 了分子的不同性能. 分子拓扑指标以及分子图的不变量的研究是化学图论中的研究领域 之一. 简单无向图 = ( )的每个顶点代表分子中的一个原子, 每条边代表原子间形成 的化学键, 这种图就叫做分子图. 分子图中顶点数、边数等都可以作为分子中的一些稳 定不变量. 在实际应用中, 通常用不同的数值来描述分子的不同的可测量的物理化学性 质, 所以为了将分子的拓扑性质与分子的可测量的物理化学性质联系起来, 很有必要引 入一些可以用数值表示的量, 并且他们与分子图中的某些性质有关, 分子拓扑指标在物 理、化学和生物等许多学科有重要的用途. Wiener指标是被广泛研究的拓扑指标之一, 它不仅是与有机化合物的物理化学性质关系紧密的早期拓扑指标, 更是许多数学家和化 学家的一个研究主题. Wiener指标[25]是连通图 中所有无序点对的距离和, 即 () = ∑{}⊆ ( ) = ∑∈ × ( ), 其中 ( )表示