Sobre los Valores Propios de Adyacencia Extendida de un Grafo
Autores: Altassan, Alaa; Ganie, Hilal A.; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Sobre los Valores Propios de Adyacencia Extendida de un Grafo
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Grafo
Matriz de adyacencia
Valor propio
Energía
Límites
Grafos extremales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Sea H un grafo de orden n con m aristas. Sea di=d(vi) el grado del vértice vi. La matriz de adyacencia extendida Aex(H) de H es una matriz nxn definida como Aex(H)=(bij), donde bij=12didj+djdi, siempre que vi y vj sean adyacentes y igual a cero en caso contrario. El mayor valor propio de Aex(H) se llama el radio espectral de adyacencia extendido de H y la suma de los valores absolutos de sus valores propios se llama la energía de adyacencia extendida de H. En este artículo, obtenemos algunos límites superiores e inferiores precisos para el radio espectral de adyacencia extendido en términos de diferentes parámetros de grafos y caracterizamos los grafos extremales que alcanzan estos límites. También obtenemos algunos nuevos límites para la energía de adyacencia extendida de un grafo y caracterizamos los grafos extremales que alcanzan estos límites. En ambos casos, mostramos que nuestros límites son mejores que algunos límites ya conocidos en la literatura.
Descripción
Sea H un grafo de orden n con m aristas. Sea di=d(vi) el grado del vértice vi. La matriz de adyacencia extendida Aex(H) de H es una matriz nxn definida como Aex(H)=(bij), donde bij=12didj+djdi, siempre que vi y vj sean adyacentes y igual a cero en caso contrario. El mayor valor propio de Aex(H) se llama el radio espectral de adyacencia extendido de H y la suma de los valores absolutos de sus valores propios se llama la energía de adyacencia extendida de H. En este artículo, obtenemos algunos límites superiores e inferiores precisos para el radio espectral de adyacencia extendido en términos de diferentes parámetros de grafos y caracterizamos los grafos extremales que alcanzan estos límites. También obtenemos algunos nuevos límites para la energía de adyacencia extendida de un grafo y caracterizamos los grafos extremales que alcanzan estos límites. En ambos casos, mostramos que nuestros límites son mejores que algunos límites ya conocidos en la literatura.