Sobre el general sum distancia espectros de digrafos
Autores: Xi, Weige; Cai, Lixiang; Shang, Wutao; Su, Yidan
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Sobre el general sum distancia espectros de digrafos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráfico dirigido fuertemente conectado
Matriz de distancia de suma
Suma de transmisión
Matriz de distancia de suma general
Autovalores
Radio espectral
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Sea un digrafo fuertemente conectado, y denotemos la distancia del vértice a vértice y se define como la longitud del camino dirigido más corto de a en . La suma de distancias entre los vértices y en se define como . La matriz de suma de distancias de es la matriz . Para el vértice , la suma de transmisión de en , denotada por o , es la suma de fila de la matriz de suma de distancias correspondiente al vértice . Sea la matriz diagonal con las sumas de transmisión de vértice de en la diagonal y ceros en otros lugares. Para cualquier número real , la matriz de suma de distancias generales de se define como. Los valores propios de se llaman los valores propios de la suma de distancias generales de , el radio espectral de , es decir, el mayor valor propio de , se llama el radio espectral de la suma de distancias generales de , denotado por . En este documento, primero damos algunas propiedades espectrales de . También caracterizamos el digrafo que minimiza el radio espectral de la suma de distancias generales entre todos los digrafos fuertemente conectados -partitos. Además, para digrafos que no son regularmente de transmisión de suma, damos una cota inferior sobre la diferencia entre la máxima suma de transmisión de vértice y el radio espectral de la suma de distancias generales.
Descripción
Sea un digrafo fuertemente conectado, y denotemos la distancia del vértice a vértice y se define como la longitud del camino dirigido más corto de a en . La suma de distancias entre los vértices y en se define como . La matriz de suma de distancias de es la matriz . Para el vértice , la suma de transmisión de en , denotada por o , es la suma de fila de la matriz de suma de distancias correspondiente al vértice . Sea la matriz diagonal con las sumas de transmisión de vértice de en la diagonal y ceros en otros lugares. Para cualquier número real , la matriz de suma de distancias generales de se define como. Los valores propios de se llaman los valores propios de la suma de distancias generales de , el radio espectral de , es decir, el mayor valor propio de , se llama el radio espectral de la suma de distancias generales de , denotado por . En este documento, primero damos algunas propiedades espectrales de . También caracterizamos el digrafo que minimiza el radio espectral de la suma de distancias generales entre todos los digrafos fuertemente conectados -partitos. Además, para digrafos que no son regularmente de transmisión de suma, damos una cota inferior sobre la diferencia entre la máxima suma de transmisión de vértice y el radio espectral de la suma de distancias generales.