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
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
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.
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.