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 条
  • [1] A Relation between the Edge Szeged Index and the Ordinary Szeged Index
    Li, Jianping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 621 - 625
  • [2] On Extremal Cacti with Respect to the Edge Szeged Index and Edge-vertex Szeged Index
    He, Shengjie
    Hao, Rong-Xia
    Yu, Aimei
    FILOMAT, 2018, 32 (11) : 4069 - 4078
  • [3] The edge version of the Szeged index
    Gutman, Ivan
    Ashrafi, Ali Reza
    CROATICA CHEMICA ACTA, 2008, 81 (02) : 263 - 266
  • [4] On the edge Szeged index of bridge graphs
    Xing, Rundan
    Zhou, Bo
    COMPTES RENDUS MATHEMATIQUE, 2011, 349 (9-10) : 489 - 492
  • [5] Edge Szeged Index of Unicyclic Graphs
    Cai, Xiaochun
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 133 - 144
  • [6] The edge Szeged index of product graphs
    Khalifeh, Mohammad Hosein
    Yousefi-Azari, Hasan
    Ashrafi, Ali Reza
    Gutman, Ivan
    CROATICA CHEMICA ACTA, 2008, 81 (02) : 277 - 281
  • [7] Revised Szeged index and revised edge-szeged index of special chemical molecular structures
    Gao, Wei
    Wang, Weifan
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2016, 19 (03) : 495 - 516
  • [8] On the Edge-Szeged index of unicyclic graphs
    Li, Jianping
    ARS COMBINATORIA, 2021, 154 : 265 - 282
  • [9] A Novel Version of the Edge-Szeged Index
    Dong, Hui
    Zhou, Bo
    Trinajstic, Nenad
    CROATICA CHEMICA ACTA, 2011, 84 (04) : 543 - 545
  • [10] Use of the Szeged index and the revised Szeged index for measuring network bipartivity
    Pisanski, Tomaz
    Randic, Milan
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1936 - 1944
12345