Estudio de invariantes de caminata aleatoria para redes de anillos espiro basado en matrices de Laplacianas
Autores: Ahmad, Yasir; Ali, Umar; Otera, Daniele Ettore; Pan, Xiang-Feng
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Estudio de invariantes de caminata aleatoria para redes de anillos espiro basado en matrices de Laplacianas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Tiempo medio de primer paso global
Caminatas aleatorias
Redes
Constante de Kemeny
Método basado en el espectro del grafo
Matriz laplaciana
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
El uso del tiempo medio de primer paso global (GMFPT) en caminatas aleatorias en redes ha sido ampliamente explorado en el campo de la física estadística, tanto en teoría como en aplicaciones prácticas. El GMFPT es el intervalo estimado de tiempo necesario para alcanzar un estado en un sistema desde un estado inicial. En contraste, existe una medida intrínseca para un proceso estocástico, conocida como la constante de Kemeny, que es independiente del estado inicial. En la literatura, se ha utilizado como medida de eficiencia de red. Este artículo trata sobre un método basado en el espectro de grafos para encontrar tanto el GMFPT como la constante de Kemeny de caminatas aleatorias en redes de anillos espíro (que son compuestos orgánicos con una estructura de grafo particular). Además, calculamos la matriz laplaciana para algunas redes de anillos espíro específicas utilizando el teorema de descomposición de polinomios laplacianos. Además, utilizando los coeficientes y raíces de las matrices resultantes, establecemos algunas fórmulas tanto para el GMFPT como para la constante de Kemeny en estas redes de anillos espíro.
Descripción
El uso del tiempo medio de primer paso global (GMFPT) en caminatas aleatorias en redes ha sido ampliamente explorado en el campo de la física estadística, tanto en teoría como en aplicaciones prácticas. El GMFPT es el intervalo estimado de tiempo necesario para alcanzar un estado en un sistema desde un estado inicial. En contraste, existe una medida intrínseca para un proceso estocástico, conocida como la constante de Kemeny, que es independiente del estado inicial. En la literatura, se ha utilizado como medida de eficiencia de red. Este artículo trata sobre un método basado en el espectro de grafos para encontrar tanto el GMFPT como la constante de Kemeny de caminatas aleatorias en redes de anillos espíro (que son compuestos orgánicos con una estructura de grafo particular). Además, calculamos la matriz laplaciana para algunas redes de anillos espíro específicas utilizando el teorema de descomposición de polinomios laplacianos. Además, utilizando los coeficientes y raíces de las matrices resultantes, establecemos algunas fórmulas tanto para el GMFPT como para la constante de Kemeny en estas redes de anillos espíro.