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

被引：10
|
作者：
Dolati, Ardeshir [1 ]
Motevalian, Imaneh [1 ]
Ehyaee, Akram [1 ]
机构：
[1] Shahed Univ, Dept Math, Tehran, Iran
来源：
DISCRETE APPLIED MATHEMATICS | 2010年 / 158卷 / 08期
关键词：
Semi-star tree; Szeged index; Edge Szeged index; Palm semi-star tree; Uniform semi-star tree; WIENER INDEX;
D O I：
10.1016/j.dam.2010.01.004
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：876 / 881
页数：6
相关论文
共 50 条
  • [21] Bicyclic graphs with maximal edge revised Szeged index
    Lin, Mengmeng
    Chen, Lily
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 225 - 230
  • [22] Cactus graphs with minimum edge revised Szeged index
    Liu, Mengmeng
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 90 - 96
  • [23] On minimum revised edge Szeged index of bicyclic graphs
    Liu, Mengmeng
    Ji, Shengjin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 249 - 254
  • [24] Computing the edge Szeged index of polyhex nanotori by automorphism
    Asadpour, Jafar
    Mojarad, Rasoul
    Daneshian, Behrouz
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2015, 9 (9-10): : 1221 - 1223
  • [25] On the difference between the Szeged index and the Wiener index of cacti
    Wang, Min
    Liu, Mengmeng
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 35 - 37
  • [26] On the difference between the revised Szeged index and the Wiener index
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE MATHEMATICS, 2014, 333 : 28 - 34
  • [27] On the difference between the Szeged and the Wiener index
    Bonamy, Marthe
    Knor, Martin
    Luzar, Borut
    Pinlou, Alexandre
    Skrekovski, Riste
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 312 : 202 - 213
  • [28] The vertex PI index and Szeged index of bridge graphs
    Mansour, Toufik
    Schork, Matthias
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1600 - 1606
  • [29] SZEGED INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    MISKOLC MATHEMATICAL NOTES, 2019, 20 (02) : 1139 - 1155
  • [30] Szeged index of some nanotubes
    Yousefi-Azari, H.
    Manoochehrian, B.
    Ashrafi, A. R.
    CURRENT APPLIED PHYSICS, 2008, 8 (06) : 713 - 715
12345