On the Complexity of Stacked Graphs Associated with Paths and Cycles
Axioms · 10.06.2026 · 15 (6) · 432
DOI: 10.3390/axioms15060432 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 10.06.2026. Verfasst von Salama Nagy Daoud und 1 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: King Khalid University.
Abstract (Originalsprache)
The complexity of a graph, defined as its number of spanning trees, serves as a key measure of network reliability. Stacked graphs constitute a significant and versatile class of graphs, formed by superimposing multiple copies of a base graph upon a shared central vertex set. Their inherent layered symmetry and structural regularity make them compelling models for a wide range of real-world networks, including multi-tier communication systems, hierarchical data networks, and resilient distributed architectures. Moreover, their systematic construction from well-known graph families renders the study of their complexity both mathematically rich and algorithmically meaningful. In this paper, we derive closed-form formulas for the complexity of several stacked graph families based on path- and cycle-based structures with a central vertex, including stacked fan and wheel graphs, stacked double fan and double wheel graphs, and stacked path flower, cycle flower, and gear graphs. The derivations are based on techniques from linear algebra, matrix theory, and Chebyshev polynomials.
Förderung
- King Khalid University
Zitieren
APA
Daoud, S. N., & Asiri, A. (2026). On the Complexity of Stacked Graphs Associated with Paths and Cycles. Axioms, 15(6), 432. https://doi.org/10.3390/axioms15060432
Vancouver
Daoud SN, Asiri A. On the Complexity of Stacked Graphs Associated with Paths and Cycles. Axioms. 2026;15(6):432. doi:10.3390/axioms15060432
BibTeX
@article{Daoud2026,
author = {Daoud, Salama Nagy and Asiri, Ahmad},
title = {On the Complexity of Stacked Graphs Associated with Paths and Cycles},
journal = {Axioms},
year = {2026},
volume = {15},
number = {6},
pages = {432},
doi = {10.3390/axioms15060432}
}
EUVIMED