On extremal leaf status and internal status of trees
Discrete Mathematics
2020-08-04 v1 Social and Information Networks
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.
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}
}