The Wiener index of vertex colorings
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911228669984768 |
|---|---|
| author | Bardenova, Viktoriya Bushaw, Neal Cody, Brent Fay, Paul Tennant, Maya |
| author_facet | Bardenova, Viktoriya Bushaw, Neal Cody, Brent Fay, Paul Tennant, Maya |
| contents | The Wiener index of a vertex coloring of a graph is defined to be the sum of all pairwise geodesic distances between vertices of the same color. We provide characterizations of vertex colorings of paths and cycles whose Wiener index is as large as possible over various natural collections. Along the way we establish a connection between the majorization order on tuples of integers and the Wiener index of vertex colorings on paths and cycles. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_18920 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Wiener index of vertex colorings Bardenova, Viktoriya Bushaw, Neal Cody, Brent Fay, Paul Tennant, Maya Combinatorics The Wiener index of a vertex coloring of a graph is defined to be the sum of all pairwise geodesic distances between vertices of the same color. We provide characterizations of vertex colorings of paths and cycles whose Wiener index is as large as possible over various natural collections. Along the way we establish a connection between the majorization order on tuples of integers and the Wiener index of vertex colorings on paths and cycles. |
| title | The Wiener index of vertex colorings |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2503.18920 |