arXiv++ Combinatorics

This paper introduced a way of fractal to solve the problem of taking count of the integer partitions, furthermore, using the method in this paper some recurrence equations concerning the integer partitions can be deduced, including the pentagonal number theorem.

Let $G=(V_G, E_G)$ be a simple connected graph. The eccentric distance sum of $G$ is defined as $ξ^{d}(G) = \sum_{v\in V_G}\varepsilon_{G}(v)D_{G}(v)$, where $\varepsilon_G(v)$ is the eccentricity of the vertex $v$ and $D_G(v) = \sum_{u\in V_G}d_G(u,v)$ is the sum of all distances from the vertex $v$. In this paper the tree among $n$-vertex trees with domination number $γ$ having the minimal eccentric distance sum is determined and the tree among $n$-vertex trees with domination number $γ$ satisfying $n = kγ$ having the maximal eccentric distance sum is identified, respectively, for $k=2,3,\frac{n}{3},\frac{n}{2}$. Sharp upper and lower bounds on the eccentric distance sums among the $n$-vertex trees with $k$ leaves are determined. Finally, the trees among the $n$-vertex trees with a given bipartition having the minimal, second minimal and third minimal eccentric distance sums are determined, respectively.