logo móvil
Contáctanos

Algunos nuevos límites para la energía de -adyacencia de grafos

Autores: Zhang, Haixia; Zhang, Zhuolin

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Algunos nuevos límites para la energía de -adyacencia de grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Gráfico
Matriz de adyacencia
Grados
Autovalores
Energía
Invariante

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
Sea un grafo con la matriz de adyacencia , y sea la matriz diagonal de los grados de . Nikiforov primero definió la matriz como , , lo que arrojó nueva luz sobre y , y produjo algunas sorpresas. La energía de adyacencia de es un nuevo invariante que se calcula a partir de los autovalores de . En este trabajo, combinando la teoría de matrices y las propiedades de la estructura del grafo, proporcionamos algunos límites superiores e inferiores para en términos de parámetros del grafo (el orden , el tamaño de los bordes , etc.) y caracterizamos los grafos extremos correspondientes. Además, obtenemos algunas relaciones entre y otras energías como la energía . Algunos resultados pueden aplicarse para estimar adecuadamente la energía de adyacencia usando algunos parámetros del grafo dados en lugar de realizar cálculos tediosos.

Otros recursos que podrían interesarte

Temas Virtualpro