logo móvil
Contáctanos

Sobre la propagación de adyacencia generalizada de un grafo

Autores: Baghipur, Maryam; Ghorbani, Modjtaba; Pirzada, Shariefuddin; Amraei, Najaf

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Sobre la propagación de adyacencia generalizada de un grafo


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo finito
Matriz de adyacencia generalizada
Matriz de adyacencia
Matriz diagonal
Dispersión
Valor propio

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Para un grafo finito simple, la matriz de adyacencia generalizada se define como, donde y son respectivamente la matriz de adyacencia y la matriz diagonal de los grados de los vértices. El -spread de un grafo se define como la diferencia entre el mayor valor propio y el menor valor propio de la . En este documento, respondemos a la pregunta planteada en (Lin, Z .; Miao, L .; Guo, S. Límites en el -spread de un grafo. , , 214-227). Además, mostramos que el grafo de camino, , tiene el más pequeño entre todos los árboles de orden . Establecemos una relación entre y Obtenemos varios límites para .

Otros recursos que podrían interesarte

Temas Virtualpro