logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro