Biblioteca122.294 documentos en línea

Artículo

Spectral Sufficient Conditions on Pancyclic GraphsCondiciones espectrales suficientes en grafos pancíclicos

Resumen

Un grafo pancíclico de orden es un grafo con ciclos de todas las longitudes posibles de 3 a . De hecho, es NP-completo decidir si un grafo es pancíclico. Dado que el espectro de los grafos es conveniente de calcular, en este estudio intentamos utilizar la teoría espectral de los grafos para estudiar este problema y dar algunas condiciones suficientes para que un grafo sea pancíclico en función del radio espectral y el radio espectral del Laplaciano sin signo del grafo.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento