logo móvil
Contáctanos

Análisis de métodos de aproximación de los eigenvectores laplacianos del producto de Kronecker de grafos

Autores: Miladinovi, Marko; Bai, Milan; Stamenkovi, Aleksandar

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Análisis de métodos de aproximación de los eigenvectores laplacianos del producto de Kronecker de grafos


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Métodos de aproximación
Vectores propios de Laplaciano
Coeficientes de correlación
Evidencia empírica
Evidencia teórica
Estructuras de grafos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
Este documento analiza dos métodos de aproximación para los eigenvectores de Laplacian del producto de Kronecker, como se presentó recientemente en la literatura. Mejoramos las aproximaciones al comparar los coeficientes de correlación de los eigenvectores, que indican qué tan bien un vector arbitrario aproxima un eigenvector de una matriz. En el primer método, algunos coeficientes de correlación son calculables explícitamente, mientras que otros no lo son. En el segundo método, solo ciertos coeficientes pueden estimarse con buena precisión, respaldado por evidencia empírica y teórica, mientras que el resto permanece incalculable. El objetivo principal es evaluar la precisión de los métodos de aproximación mediante el análisis y la comparación de conjuntos limitados de coeficientes por un lado y la estimación por el otro. Por lo tanto, calculamos los valores extremos de los conjuntos mencionados y los comparamos teóricamente. Nuestras observaciones indican que, en la mayoría de los casos, la relación entre la mayoría de los valores en el primer conjunto y aquellos en el segundo conjunto refleja la relación entre los coeficientes restantes de ambas aproximaciones. Además, se puede observar que cada uno de los conjuntos generalmente contiene valores más pequeños en comparación con los valores encontrados entre los coeficientes de correlación restantes. Finalmente, encontramos que el rendimiento de los dos métodos de aproximación está significativamente influenciado por estructuras de gráficos desequilibradas, ejemplificado por una clase de gráficos casi regulares discutidos en el documento.

Otros recursos que podrían interesarte

Temas Virtualpro