pith. sign in

arxiv: 1806.00789 · v1 · pith:KARL5Y7Rnew · submitted 2018-06-03 · 🧮 math.CO

On majorization of closed walks vector of trees with given degree sequences

classification 🧮 math.CO
keywords degreesequencetreemajorizedclosedequivgivensequences
0
0 comments X
read the original abstract

Let $C_{v}(k;T)$ be the number of the closed walks of length $k$ starting at vertex $v$ in a tree $T$. We prove that for a given tree degree sequence $\pi$, then for any tree with degree sequence $\pi$, the sequence $C(k;T)\equiv(C_{v}(k;T), v\in V(T))$ is weakly majorized by the sequence $C(k, T_{\pi}^*)\equiv C(k, T_{\pi}^*, v\in V(T^*))$, where $T_{\pi}^*$ is the greedy tree corresponding to $\pi$. In addition, for two trees degree sequences $\pi,~\pi'$, if $\pi$ is majorized by $\pi'$, then $C(k;T_{\pi}^*)$ is weakly majorized by $C(k;T_{\pi'}^*)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.