Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2412.20661 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911243887968256 |
|---|---|
| author | Robertson, Sawyer Jack |
| author_facet | Robertson, Sawyer Jack |
| contents | There are several interrelated notions of discrete curvature on graphs. Many approaches utilize the optimal transportation metric on its probability simplex or the distance matrix of the graph. In this survey article, we compute formulas for three different types of curvature on graphs. Along the way, we obtain a comparison result for the curvatures under consideration, a degree-diameter theorem for trees, and a combinatorial identity for certain sums of distances on trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_20661 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Comparative Study of Curvature on Trees Robertson, Sawyer Jack Combinatorics 05C05, 05C12 There are several interrelated notions of discrete curvature on graphs. Many approaches utilize the optimal transportation metric on its probability simplex or the distance matrix of the graph. In this survey article, we compute formulas for three different types of curvature on graphs. Along the way, we obtain a comparison result for the curvatures under consideration, a degree-diameter theorem for trees, and a combinatorial identity for certain sums of distances on trees. |
| title | A Comparative Study of Curvature on Trees |
| topic | Combinatorics 05C05, 05C12 |
| url | https://arxiv.org/abs/2412.20661 |