Biblioteca122.739 documentos en línea

Artículo

The Least Algebraic Connectivity of GraphsLa menor conectividad algebraica de grafos

Resumen

La conectividad algebraica de un grafo se define como el segundo menor autovalor de la matriz Laplaciana del grafo, que es un parámetro para medir qué tan bien está conectado un grafo. En este artículo, presentamos dos grafos únicos cuya conectividad algebraica alcanza el mínimo entre todos los grafos cuyos complementos son árboles, pero no estrellas, y entre todos los grafos cuyos complementos son grafos unicíclicos, pero no estrellas agregando una arista, respectivamente.

  • 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