Cookies y Privacidad
Usamos cookies propias y de terceros para mejorar la experiencia de nuestros usuarios, analizar el tráfico del sitio y personalizar contenido. Si continúas navegando, asumimos que aceptas su uso. Para más información, consulta nuestra Política de Cookies
Calculando el Permanente de las Matrices del Laplaciano de Grafos No Bipartitos
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 .
Autores: Hu, Xiaoxue; Kalaso, Grace
Idioma: Inglés
Editor: Hindawi
Año: 2021
Disponible con Suscripción Virtualpro
Artículos
Categoría
Matemáticas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 9
Citaciones: Sin citaciones
Hindawi
Journal of Mathematics
Volume , Article ID 6621029, 4 pages
https://doi.org/10.1155/2021/6621029
Hu Xiaoxue0, Kalaso Grace0
School of Science ChinaAcademic Editor: Balibrea Francisco
Contact: @hindawi.com
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 .
Descripción
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 .