Étude du comportement topologique de certains graphes liés à l'informatique

La théorie des réseaux est l'étude des graphes représentant des relations d'équilibre ou des relations inégales entre différents objets. Un réseau peut être défini comme un graphe où les nœuds et/ou les marges ont des attributs (par exemple, des mots). L'indice topologique d'un graphe est un nombre qui aide à comprendre sa topologie, et un indice topologique est connu comme un indice d'irrégularité s'il est supérieur à zéro, et l'indice topologique d'un graphe est égal à zéro si et seulement si le graphe est régulier. Les indices d'irrégularité sont utilisés pour l'analyse computationnelle de la composition topologique de graphes non réguliers. Dans cet article, nous visons à calculer des invariants topologiques de certains réseaux de graphes liés à l'informatique. Nous avons calculé divers indices d'irrégularité pour les graphes du réseau OTIS échangé OPa et des réseaux échangés Biswapped Bsw(Pa).