Índice de Estrada y Índice de Laplaciano de Estrada de Grafos Interdependientes Aleatorios
Autores: Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Índice de Estrada y Índice de Laplaciano de Estrada de Grafos Interdependientes Aleatorios
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráfico
índice de Estrada
índice de Estrada Laplaciano
Autovalores
Matriz de adyacencia
Matriz Laplaciana
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Sea un grafo simple de orden . El índice de Estrada y el índice de Laplaciano de Estrada de están definidos por y , donde y son los eigenvalores de sus matrices de adyacencia y Laplaciano, respectivamente. En este documento, establecemos límites superiores y límites inferiores casi seguros para un modelo de grafo interdependiente aleatorio, que es bastante general e incluye el grafo aleatorio de Erdös-Rényi, el grafo multipartito aleatorio e incluso el modelo de bloques estocásticos. Nuestros resultados revelan la no trivialidad de los bordes interdependientes entre diferentes subgrafos constituyentes en la propiedad espectral de los grafos interdependientes.
Descripción
Sea un grafo simple de orden . El índice de Estrada y el índice de Laplaciano de Estrada de están definidos por y , donde y son los eigenvalores de sus matrices de adyacencia y Laplaciano, respectivamente. En este documento, establecemos límites superiores y límites inferiores casi seguros para un modelo de grafo interdependiente aleatorio, que es bastante general e incluye el grafo aleatorio de Erdös-Rényi, el grafo multipartito aleatorio e incluso el modelo de bloques estocásticos. Nuestros resultados revelan la no trivialidad de los bordes interdependientes entre diferentes subgrafos constituyentes en la propiedad espectral de los grafos interdependientes.