Szeged index, edge Szeged index, and semi-star trees

作者：Dolati Ardeshir^*; Motevalian Imaneh; Ehyaee Akram

来源：Discrete Applied Mathematics, 2010, 158(8): 876-881.

DOI：10.1016/j.dam.2010.01.004

• Semi-star tree
• Szeged index
• Edge Szeged index
• Palm semi-star tree
• Uniform semi-star tree

A semi-star tree is a star tree whose some edges may be replaced by paths of length more than one In this paper we present some increasing and decreasing transformations for Szeged index of the semi-star trees. Then we introduce palm semi-star tree and uniform semi-star tree and show that they are extremal with respect to the Szeged index and edge Szeged index In addition, we investigate the relation between the Szeged index and edge Szeged index for all trees.

• 出版日期2010-4-28