Resumen

El hipercubo plegado n-dimensional FQn es una variante importante y atractiva del hipercubo n-dimensional Qn, que se obtiene a partir de Qn añadiendo una arista entre cualquier par de vértices aristas complementarias. FQn es superior a Qn en muchas medidas, como el diámetro de FQn, que es ⌈n/2⌉, aproximadamente la mitad del diámetro en términos de Qn. El índice de Kirchhoff Kf(G) es la suma de las distancias de resistencia entre todos los pares de vértices de G. En este trabajo, establecimos las relaciones entre las redes de hipercubos plegados FQn y sus tres redes variantes l(FQn), s(FQn) y t(FQn) en su índice de Kirchhoff, deduciendo el polinomio característico de la matriz laplaciana en teoría espectral de grafos. Además, se propusieron las fórmulas explícitas para los índices de Kirchhoff de FQn, l(FQn), s(FQn) y t(FQn), respectivamente.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:índice de kirchhoff kf(g, hipercubo dimensional qn, hipercubos redes fqn, teoría espectral de grafos, redes variantes l(fqn, fqn, diámetro, s(fqn, t(fqn, vértices
• Keywords:kirchhoff index kf(g, dimensional hypercube qn, hypercubes networks fqn, spectral graph theory, variant networks l(fqn, fqn, diameter, s(fqn, t(fqn, vertices