On the Number of Spanning Trees in Augmented Triangular Prism Graphs

Ahmad Asiri and Salama Nagy Daoud ()
Additional contact information
Ahmad Asiri: Department of Mathematics, Applied College at Mahail Aseer, King Khalid University, Abha 62521, Saudi Arabia
Salama Nagy Daoud: Department of Mathematics, Faculty of Science, Taibah University, Al-Madinah Al-Nunawara 41411, Saudi Arabia

Mathematics, 2025, vol. 13, issue 23, 1-37

Abstract: In computer science and graph theory, prism and antiprism graphs are crucial for network modeling, optimization, and network connectivity comprehension. Applications such as social network analysis, fault-tolerant circuit design, and parallel and distributed computing all make use of them. Their structured nature makes them important, since it offers a framework for researching intricate characteristics, including resilient design, communication patterns, and network efficiency. This work uses the electrically equivalent transformations technique to compute the explicit formulas for the number of spanning trees of three novel families of graphs that have been produced using triangular prisms with their distinctive iteration feature. Additionally, the relationship between these graphs’ average degree and entropy is examined and contrasted with the entropy of additional graphs that share the same average degree as these previously studied graphs.

Keywords: number of spanning trees; electrically equivalent transformations; triangular prism; entropy (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/23/3761/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/23/3761/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:23:p:3761-:d:1801196

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().