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 条
  • [31] Comparison between the Szeged index and the eccentric connectivity index
    Das, Kinkar Ch.
    Nadjafi-Arani, M. J.
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 74 - 86
  • [32] On a conjecture about the Szeged index
    Aouchiche, M.
    Hansen, P.
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1662 - 1666
  • [33] The new version of Szeged index
    Mahmiani, A.
    Khormali, O.
    Iranmanesh, A.
    Yousefidaz, M.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (12): : 2182 - 2184
  • [34] On the Steiner (Revised) Szeged Index
    Liu, Mengmeng
    Das, Kinkar Chandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 579 - 594
  • [35] The Szeged and the Wiener index of graphs
    Klavzar, S
    Rajapakse, A
    Gutman, I
    APPLIED MATHEMATICS LETTERS, 1996, 9 (05) : 45 - 49
  • [36] The Edge-Szeged Index and the PI Index of Benzenoid Systems in Linear Time
    Tratnik, Niko
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (02) : 393 - 406
  • [37] Szeged index of hollow hexagons
    Lopera, Carolina
    Cruz, Roberto
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2023, 123 (23)
  • [38] On the difference between the (revised) Szeged index and the Wiener index of cacti
    Klavzar, Sandi
    Li, Shuchao
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 77 - 89
  • [39] The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
    He, Shengjie
    Geng, Qiaozhi
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (11): : 26301 - 26327
  • [40] Bicyclic graphs with maximal revised Szeged index
    Li, Xueliang
    Liu, Mengmeng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2527 - 2531
12345