Majorization and the degree sequence of trees
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_ | 1866910535285473280 |
|---|---|
| author | Egghe, Leo Rousseau, Ronald |
| author_facet | Egghe, Leo Rousseau, Ronald |
| contents | We investigate the relation between degree sequences of trees and the majorization order using the Muirhead theorem. In this way, we prove a theorem that provides a necessary and sufficient condition for delta sequences of trees to be comparable in the majorization order. Although our investigation is largely theoretical, our study contributes to a better knowledge of trees as an important data structure. We point out that this study is among the few combining Lorenz curves and majorization on the one hand, and degree sequences of networks on the other. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_14336 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Majorization and the degree sequence of trees Egghe, Leo Rousseau, Ronald Combinatorics Discrete Mathematics 05C05 (Primary) 05C07 (Secondary) We investigate the relation between degree sequences of trees and the majorization order using the Muirhead theorem. In this way, we prove a theorem that provides a necessary and sufficient condition for delta sequences of trees to be comparable in the majorization order. Although our investigation is largely theoretical, our study contributes to a better knowledge of trees as an important data structure. We point out that this study is among the few combining Lorenz curves and majorization on the one hand, and degree sequences of networks on the other. |
| title | Majorization and the degree sequence of trees |
| topic | Combinatorics Discrete Mathematics 05C05 (Primary) 05C07 (Secondary) |
| url | https://arxiv.org/abs/2407.14336 |