Resumen

El producto de grafos juega un papel clave en muchas aplicaciones de la teoría de grafos porque muchos grafos grandes pueden construirse a partir de grafos pequeños utilizando productos de grafos. Aquí discutimos dos de los productos de grafos más frecuentes. Sean y dos grafos. El producto cartesiano de cualquier par de grafos y es un grafo cuyo conjunto de vértices es y si y o y . El producto tensorial de y es un grafo cuyo conjunto de vértices es y si y . El producto fuerte de cualquier par de grafos y es un grafo cuyo conjunto de vértices está definido por y el conjunto de aristas está definido por . La distancia de resistencia entre dos vértices y de un grafo se determina como la resistencia efectiva entre los dos vértices cuando un resistor unitario reemplaza cada arista de . Sean y un camino y un ciclo de orden , respectivamente. En este documento, se obtuvo la inversa generalizada de la matriz de Laplaciano para

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Producto de grafos; Teoría de grafos; Producto cartesiano; Producto tensorial; Producto fuerte; Distancia de resistencia
• Keywords:Graph product; Graph theory; Cartesian product; Tensor product; Strong product; Resistance distance