Biblioteca122.739 documentos en línea

Artículo

Computing the Permanent of the Laplacian Matrices of Nonbipartite GraphsCalculando el Permanente de las Matrices del Laplaciano de Grafos No Bipartitos

Resumen

Sea un grafo con matriz Laplaciana . Denotemos por el permanente de . En este estudio, investigamos el problema de calcular el permanente de la matriz Laplaciana de grafos no bipartitos. Mostramos que el permanente de la matriz Laplaciana de algunas clases de grafos no bipartitos se puede formular como el compuesto de los determinantes de dos matrices relacionadas con esas matrices Laplacianas. Además, se deducen algunas fórmulas de recursión sobre .

  • 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