Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419557 | Discrete Applied Mathematics | 2010 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ardeshir Dolati, Imaneh Motevalian, Akram Ehyaee,