Límites para la energía de los grafos
Autores: Filipovski, Slobodan; Jajcay, Robert
Idioma: Inglés
Editor: MDPI
Año: 2021
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
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.
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.