The Tutte polynomials of catacondensed benzenoid systems
| Autor: | Haizhen Ren, Deqing Xu, Weiling Yang |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Polynomial
Spanning tree 010304 chemical physics Applied Mathematics 010102 general mathematics General Chemistry 01 natural sciences Tree (graph theory) Combinatorics Counting problem Dual graph 0103 physical sciences Path (graph theory) Graph (abstract data type) 0101 mathematics Tutte polynomial Mathematics |
| Zdroj: | Journal of Mathematical Chemistry. 59:529-541 |
| ISSN: | 1572-8897 0259-9791 |
| DOI: | 10.1007/s10910-020-01205-3 |
| Popis: | A catacondensed benzenoid system (resp. benzenoid chain) is a benzenoid system whose inner dual graph is a tree (resp. a path). The Tutte polynomial of a graph is a two-variable polynomial whose evaluations at various points are equivalent to the exact solutions of many counting problems. In this paper, we introduce a graph vector at a given edge which related to the Tutte polynomial. Based on this concept and by three classes transfer matrices, we get the reduction formula for Tutte polynomial of any catacondensed benzenoid system. Moreover, the number of spanning trees for any catacondensed benzenoid system is also determined via a product of $$(2\times 2)$$ matrices with entries in N. As a by-product, we study the extremum problem of the number of spanning trees over the set of cataconsed hexagonal systems with one branched hexagon. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |