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