Resumen

Para cualquier par de vértices distintos y en un grafo conectado , sea la longitud del camino y la distancia entre y de se define como: , donde se toma el mínimo sobre todos los caminos y la suma se toma sobre todos los vértices del camino . El índice - de se define como . En este artículo, encontramos una fórmula general que relaciona el índice de Wiener con el índice - de un grafo regular . Además, obtuvimos diferentes fórmulas de muchos grafos irregulares especiales.

• Materias:Teoremas Semigrupos Captura de vectores Vértice reflexivo Funciones trigonométricas
• Subjects:Theorems Semigroups Vector capture Reflexive vertex Trigonometric functions
• Palabras claves:Grafo conectado; Vértices; Camino; Distancia; índice; índice de Wiener
• Keywords:Connected graph; Vertices; Path; Distance; Index; Wiener index