How to cool a graph
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911750160384000 |
|---|---|
| author | Bonato, Anthony Marbach, Trent G. Milne, Holden Mishura, Teddy |
| author_facet | Bonato, Anthony Marbach, Trent G. Milne, Holden Mishura, Teddy |
| contents | We introduce a new graph parameter called the cooling number, inspired by the spread of influence in networks and its predecessor, the burning number. The cooling number measures the speed of a slow-moving contagion in a graph; the lower the cooling number, the faster the contagion spreads. We provide tight bounds on the cooling number via a graph's order and diameter. Using isoperimetric results, we derive the cooling number of Cartesian grids. The cooling number is studied in graphs generated by the Iterated Local Transitivity model for social networks. We conclude with open problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_03496 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | How to cool a graph Bonato, Anthony Marbach, Trent G. Milne, Holden Mishura, Teddy Combinatorics We introduce a new graph parameter called the cooling number, inspired by the spread of influence in networks and its predecessor, the burning number. The cooling number measures the speed of a slow-moving contagion in a graph; the lower the cooling number, the faster the contagion spreads. We provide tight bounds on the cooling number via a graph's order and diameter. Using isoperimetric results, we derive the cooling number of Cartesian grids. The cooling number is studied in graphs generated by the Iterated Local Transitivity model for social networks. We conclude with open problems. |
| title | How to cool a graph |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2401.03496 |