Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.09514 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914381407715328 |
|---|---|
| author | D'Angeli, Daniele Hammer, Stefan Rodaro, Emanuele |
| author_facet | D'Angeli, Daniele Hammer, Stefan Rodaro, Emanuele |
| contents | In this paper, we determine precise formulas for the diameters, the number of perfect matchings, and the Tutte polynomials for an infinite family of finite graphs, namely the Schreier graphs of tree automaton groups, also called tree graph automata. This enables us to easily find the number of spanning trees, spanning forests, and an explicit form for the chromatic polynomials. In the second part of the paper, we provide the precise values for the Wiener and Szeged index of any tree graph automaton. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_09514 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Topological indices on self-similar graphs generated by groups D'Angeli, Daniele Hammer, Stefan Rodaro, Emanuele Combinatorics In this paper, we determine precise formulas for the diameters, the number of perfect matchings, and the Tutte polynomials for an infinite family of finite graphs, namely the Schreier graphs of tree automaton groups, also called tree graph automata. This enables us to easily find the number of spanning trees, spanning forests, and an explicit form for the chromatic polynomials. In the second part of the paper, we provide the precise values for the Wiener and Szeged index of any tree graph automaton. |
| title | Topological indices on self-similar graphs generated by groups |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2603.09514 |