Cálculo de índices topológicos basados en la excentricidad de redes de interconexión de 2 potencias

En un grafo conexo G con un vértice v, la excentricidad εv de v es la distancia entre v y un vértice más alejado de v en el grafo G. Entre los índices topológicos basados en la excentricidad, son de vital importancia el índice de conectividad excéntrica, el índice de excentricidad total y el índice de Zagreb. El índice de conectividad excéntrica de G se define por ξG = ∑v∈VGdvεv, donde dv es el grado del vértice v y εv es la excentricidad de v en G. La estructura topológica de una red interconectada puede modelarse utilizando como herramienta la explicación de grafos. Este hecho ha sido universalmente aceptado y utilizado por informáticos e ingenieros. Además, en la práctica se ha demostrado que la teoría de grafos es una herramienta muy potente para diseñar y analizar la estructura topológica de las redes de interconexión. Las propiedades topológicas de la red de interconexión han sido calculadas por Hayat e Imran (2014), Haynes et al. (2002), e Imran et al. (2015). En este trabajo, calculamos los resultados cercanos para los índices topológicos basados en la excentricidad, como el índice de conectividad excéntrica, el índice de excentricidad total y el primer, segundo y tercer índice de excentricidad de Zagreb de un hipertree, árbol hermano y árbol X para k-niveles utilizando el método de partición de bordes.

Autores: Muhammad, Imran; Muhammad Azhar, Iqbal; Yun, Liu; Abdul Qudair, Baig; Waqas, Khalid; Muhammad Asad, Zaighum