On extremal leaf status and internal status of trees
Abstract: For a vertex of a tree , the leaf (internal, respectively) status of is the sum of the distances from to all leaves (internal vertices, respectively) of . The minimum (maximum, respectively) leaf status of a tree is the minimum (maximum, respectively) leaf statuses of all vertices of . The minimum (maximum, respectively) internal status of a tree is the minimum (maximum, respectively) internal statuses of all vertices of . We give the smallest and largest values for the minimum leaf status, maximum leaf status, minimum internal status, and maximum internal status of a tree and characterize the extremal cases. We also discuss these parameters of a tree with given diameter or maximum degree.
Paper Prompts
Sign up for free to create and run prompts on this paper.