The number of spanning trees for Sierpiński graphs and data center networks - Archive ouverte HAL
Article Dans Une Revue Information and Computation Année : 2024

The number of spanning trees for Sierpiński graphs and data center networks

Résumé

The number of spanning trees is an important graph invariant related to different topological and dynamic properties of the graph, such as its reliability, synchronization capability and diffusion properties. In 2007, Chang et al. proposed two conjectures on the number of spanning trees of Sierpiński triangle graphs and its spanning tree entropy. In this paper, we completely confirm these conjectures. For data center networks D(k,n) , we get the exact formula for k = 1, and upper and lower bounds for k ≥ 2. Our results allow also the calculation of the spanning tree entropy of Sierpiński graphs and data center networks.
Fichier principal
Vignette du fichier
ST0217.pdf (331.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04675790 , version 1 (22-08-2024)

Identifiants

Citer

Xiaojuan Zhang, Gang Yang, Changxiang He, Ralf Klasing, Yaping Mao. The number of spanning trees for Sierpiński graphs and data center networks. Information and Computation, 2024, 300, pp.105194. ⟨10.1016/J.IC.2024.105194⟩. ⟨hal-04675790⟩

Collections

CNRS UNIV-BORDEAUX
19 Consultations
14 Téléchargements

Altmetric

Partager

More