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] Note on the graphs with the greatest edge-Szeged index
    Vukicevic, Damir
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 673 - 681
  • [22] 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
  • [23] Cactus graphs with minimum edge revised Szeged index
    Liu, Mengmeng
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 90 - 96
  • [24] 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
  • [25] Szeged index of some nanotubes
    Yousefi-Azari, H.
    Manoochehrian, B.
    Ashrafi, A. R.
    CURRENT APPLIED PHYSICS, 2008, 8 (06) : 713 - 715
  • [26] On a conjecture about the Szeged index
    Aouchiche, M.
    Hansen, P.
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1662 - 1666
  • [27] The Normalized Revised Szeged Index
    Aouchiche, Mustapha
    Hansen, Pierre
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 369 - 381
  • [28] On the Steiner (Revised) Szeged Index
    Liu, Mengmeng
    Das, Kinkar Chandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 579 - 594
  • [29] SZEGED INDEX OF NANOSTAR DENDRIMERS
    Ashrafi, Ali Reza
    Nikzad, Parisa
    DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2009, 4 (01) : 155 - 157
  • [30] 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
12345