logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro