English

On extremal leaf status and internal status of trees

Discrete Mathematics 2020-08-04 v1 Social and Information Networks

Abstract

For a vertex uu of a tree TT, the leaf (internal, respectively) status of uu is the sum of the distances from uu to all leaves (internal vertices, respectively) of TT. The minimum (maximum, respectively) leaf status of a tree TT is the minimum (maximum, respectively) leaf statuses of all vertices of TT. The minimum (maximum, respectively) internal status of a tree TT is the minimum (maximum, respectively) internal statuses of all vertices of TT. 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.

Cite

@article{arxiv.2008.00438,
  title  = {On extremal leaf status and internal status of trees},
  author = {Haiyan Guo and Bo Zhou},
  journal= {arXiv preprint arXiv:2008.00438},
  year   = {2020}
}