logo móvil
Contáctanos

Límites para la energía de los grafos

Autores: Filipovski, Slobodan; Jajcay, Robert

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Límites para la energía de los grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Matriz de adyacencia
Autovalores
Energía
Grado mínimo
Grafos hiperenergéticos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
Sea un grafo en vértices y aristas, con grado máximo y grado mínimo. Sea la matriz de adyacencia de , y sean los autovalores de . La energía de , denotada por , se define como la suma de los valores absolutos de los autovalores de , es decir, . Se sabe que la energía de es al menos el doble del grado mínimo de , Akbari y Hosseinzadeh conjeturaron que la energía de un grafo cuya matriz de adyacencia es no singular es de hecho mayor o igual a la suma de los grados máximo y mínimo de , es decir, En este artículo, presentamos una prueba de esta conjetura para grafos hiperenergéticos, y demostramos una desigualdad que parece respaldar la desigualdad conjeturada. Además, derivamos varios límites inferiores y superiores para . Los resultados se basan en desigualdades elementales y su aplicación.

Otros recursos que podrían interesarte

Temas Virtualpro