logo móvil
Contáctanos

Condiciones espectrales y afiladas suficientes para que los grafos admitan un factor de estrella fuerte

Autores: Ren, Fengyun; Zhang, Shumin; Li, He

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Condiciones espectrales y afiladas suficientes para que los grafos admitan un factor de estrella fuerte


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Graf
Factor estrella fuerte
Factor impar
Subgrafo abarcador
Técnicas espectrales
Radio espectral de Laplaciano

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
Sea un grafo. Un factor impar de un grafo es un subgrafo de tal que es impar y para todo donde es un entero impar positivo. Llamamos a un subgrafo de un grafo un factor estrella fuerte si cada componente de es isomorfo a un elemento de las estrellas y es un subgrafo inducido de donde es un entero. En un factor de , cada componente es isomorfo a un miembro en . Un grafo es un grafo eliminado de factor estrella fuerte si tiene un factor estrella fuerte para cada borde de . En este documento, a través de las técnicas espectrales típicas, obtenemos las condiciones necesarias y suficientes respectivas que definen un grafo eliminado de factor estrella fuerte, un grafo eliminado de factor impar y un grafo eliminado de factor . Determinamos un límite inferior en el tamaño para garantizar que sea un grafo eliminado de factor . Establecemos el límite superior del radio espectral del Laplaciano sin signo (resp. el radio espectral) y el límite inferior del radio espectral del Laplaciano de distancia (resp. el radio espectral de distancia) para determinar si admite un factor estrella fuerte. Además, mediante la construcción de grafos extremos, mostramos que todos los límites obtenidos en esta contribución son los mejores posibles.

Otros recursos que podrían interesarte

Temas Virtualpro