Fusionando las teorías espectrales de la distancia de Estrada y los índices de Estrada de Laplaciano sin signo de distancia de grafos
Autores: Alhevaz, Abdollah; Baghipur, Maryam; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Fusionando las teorías espectrales de la distancia de Estrada y los índices de Estrada de Laplaciano sin signo de distancia de grafos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo simple
no dirigido
conectado
Matriz de distancias
Autovalores
índice de Wiener
Parámetros de grafo
Grafos extremos
Energía de distancias
Clases especiales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Supongamos que es un grafo simple no dirigido y conectado. Denotemos por la matriz de distancias y por la matriz diagonal de las transmisiones de vértices en , y sea . La matriz de distancias generalizada se define como , donde . Si son los autovalores de ; definimos el índice de Estrada de distancias generalizado del grafo como donde denota el índice de Wiener de . Es claro a partir de la definición que y , donde denota el índice de Estrada de distancias y denota el índice de Estrada del Laplaciano sin signo de distancias. Esto muestra que el concepto de índice de Estrada de distancias generalizado de un grafo fusiona las teorías del índice de Estrada de distancias y el índice de Estrada del Laplaciano sin signo de distancias. En este documento, obtenemos algunos límites inferiores y superiores para el índice de Estrada de distancias generalizado, en términos de varios parámetros de grafo asociados con la estructura del grafo , y caracterizamos los grafos extremos que alcanzan estos límites. También destacamos la relación entre el índice de Estrada de distancias generalizado y los otros invariantes basados en el espectro del grafo, incluida la energía de distancias generalizada. Además, hemos calculado algunas expresiones para de algunas clases especiales de grafos.
Descripción
Supongamos que es un grafo simple no dirigido y conectado. Denotemos por la matriz de distancias y por la matriz diagonal de las transmisiones de vértices en , y sea . La matriz de distancias generalizada se define como , donde . Si son los autovalores de ; definimos el índice de Estrada de distancias generalizado del grafo como donde denota el índice de Wiener de . Es claro a partir de la definición que y , donde denota el índice de Estrada de distancias y denota el índice de Estrada del Laplaciano sin signo de distancias. Esto muestra que el concepto de índice de Estrada de distancias generalizado de un grafo fusiona las teorías del índice de Estrada de distancias y el índice de Estrada del Laplaciano sin signo de distancias. En este documento, obtenemos algunos límites inferiores y superiores para el índice de Estrada de distancias generalizado, en términos de varios parámetros de grafo asociados con la estructura del grafo , y caracterizamos los grafos extremos que alcanzan estos límites. También destacamos la relación entre el índice de Estrada de distancias generalizado y los otros invariantes basados en el espectro del grafo, incluida la energía de distancias generalizada. Además, hemos calculado algunas expresiones para de algunas clases especiales de grafos.