logo móvil
Contáctanos

Enumerando el número de árboles de expansión de los grafos piramidales basados en algunos grafos nonaédricos

Autores: Asiri, Ahmad; Daoud, Salama Nagy

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Enumerando el número de árboles de expansión de los grafos piramidales basados en algunos grafos nonaédricos


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

árboles de expansión
Formas de gráficos
Transformaciones eléctricamente equivalentes
Trabajo de Kirchhoff
Ecuaciones de diferencia
Función generadora ponderada

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
La enumeración de árboles de expansión en varias formas de gráficos ha sido simplificada por el estudio de transformaciones eléctricamente equivalentes, que fue motivado por el trabajo de Kirchhoff en redes eléctricas. En este trabajo, utilizando el conocimiento de ecuaciones de diferencia, las transformaciones eléctricamente equivalentes y las reglas de la función generadora ponderada se utilizan para calcular las fórmulas explícitas del número de árboles de expansión de tipos de gráficos piramidales novedosos basados en algunos gráficos nohedrales. Por último, comparamos la entropía de nuestros gráficos con la de otros gráficos de grado promedio que han sido investigados.

Otros recursos que podrían interesarte

Temas Virtualpro