PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2017 | 15 | 1 | 1591-1598
Tytuł artykułu

Enumeration of spanning trees in the sequence of Dürer graphs

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper, we calculate the number of spanning trees in the sequence of Dürer graphs with a special feature that it has two alternate states. Using the electrically equivalent transformations, we obtain the weights of corresponding equivalent graphs and further derive relationships for spanning trees between the Dürer graphs and transformed graphs. By algebraic calculations, we obtain a closed-form formula for the number of spanning trees with regard to iteration step. Finally we compare the entropy of our graph with other studied graphs and see that its value of entropy lies in the interval of those of graphs with average degree being 3 and 4.
Wydawca
Czasopismo
Rocznik
Tom
15
Numer
1
Strony
1591-1598
Opis fizyczny
Daty
wydano
2017-01-01
otrzymano
2016-10-12
zaakceptowano
2017-12-07
online
2017-12-29
Twórcy
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_1515_math-2017-0136
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.