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 条
  • [41] Counterexamples to Conjectures on Graphs with the Greatest Edge-Szeged Index
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 603 - 606
  • [42] On the sharp bounds of bicyclic graphs regarding edge Szeged index
    Yao, Yan
    Ji, Shengjin
    Li, Guang
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 377
  • [43] On the edge-Szeged index of unicyclic graphs with given diameter
    Wang, Guangfu
    Li, Shuchao
    Qi, Dongchao
    Zhang, Huihui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 94 - 106
  • [44] On the difference between the Szeged index and the Wiener index of cacti
    Wang, Min
    Liu, Mengmeng
    Discrete Applied Mathematics, 2022, 311 : 35 - 37
  • [45] On the difference between the revised Szeged index and the Wiener index
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE MATHEMATICS, 2014, 333 : 28 - 34
  • [46] On the difference between the Szeged index and the Wiener index of cacti
    Wang, Min
    Liu, Mengmeng
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 35 - 37
  • [47] 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
  • [48] The vertex PI index and Szeged index of bridge graphs
    Mansour, Toufik
    Schork, Matthias
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1600 - 1606
  • [49] Szeged Index of armchair polyhex Nanotube
    Mahmiani, A.
    Iranmanesh, A.
    Pakravesh, Y.
    ARS COMBINATORIA, 2008, 89 : 309 - 319
  • [50] SZEGED INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    MISKOLC MATHEMATICAL NOTES, 2019, 20 (02) : 1139 - 1155
12345