Resumen

Sea G un grafo molecular, donde V y E son los conjuntos de vértices (átomos) y aristas (enlaces). Un índice topológico de un grafo molecular es una cantidad numérica que ayuda a predecir las propiedades químicas/físicas de las moléculas. Los índices topológicos basados en distancias son el índice de Wiener, la polaridad de Wiener y los índices de Wiener terminal. En este artículo, describimos un algoritmo de tiempo lineal (LTA) que calcula el índice de Wiener para grafos acíclicos y extendimos este algoritmo para grafos unicíclicos. Los mismos algoritmos se modifican para calcular el índice de Wiener terminal y el índice de polaridad de Wiener. Todos estos algoritmos calculan los índices en tiempo .

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Grafo molecular; índice topológico; Propiedades químicas; Propiedades físicas; índice de Wiener; Algoritmo de tiempo lineal
• Keywords:Molecular graph; Topological index; Chemical properties; Physical properties; Wiener index; Linear time algorithm