On majorization of closed walks vector of trees with given degree sequences
Combinatorics
2018-06-05 v1
Abstract
Let be the number of the closed walks of length starting at vertex in a tree . We prove that for a given tree degree sequence , then for any tree with degree sequence , the sequence is weakly majorized by the sequence , where is the greedy tree corresponding to . In addition, for two trees degree sequences , if is majorized by , then is weakly majorized by .
Cite
@article{arxiv.1806.00789,
title = {On majorization of closed walks vector of trees with given degree sequences},
author = {Ya-Hong Chen and Daniel Gray and Ya-Lei Jin and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1806.00789},
year = {2018}
}
Comments
16 pages 2 figures, Applied Mathematics and Computation, 2018