Resumen

Los grafos circulantes son una clase importante de redes de interconexión en computación paralela y distribuida. En este trabajo se analiza la relación entre el índice de Wiener y el índice de Harary de los grafos circulantes y los mayores valores propios de la matriz de distancias y la matriz de distancias recíprocas de los circulantes. Obtenemos la siguiente consecuencia W / λ = H / μ ; 2 W / n = λ ; 2 H / n = μ , donde W, H denotan el índice de Wiener y el índice de Harary y λ, μ denotan los mayores valores propios de la matriz de distancias y la matriz de distancias recíprocas de los grafos circulantes, respectivamente. Además, también discutimos el índice de Wiener de grafos no regulares con aristas cortadas.

• Materias:Reacciones químicas Electroquímica Biología molecular Química farmacéutica Química analítica
• Subjects:Chemical reactions Electrochemistry Molecular biology Chemistry pharmaceutical Analytical chemistry
• Palabras claves:matriz de distancias recíprocas, índice de wiener, índice de harary, grafos circulantes, matriz de distancias, mayores valores propios, grafos circulantes, aristas cortadas, clase importante, redes de interconexión
• Keywords:reciprocal distance matrix, wiener index, harary index, circulant graphs, distance matrix, largest eigenvalues, circulant graphs, cut edges, important class, interconnection networks