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
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
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.
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.