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] 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
  • [32] Szeged index of hollow hexagons
    Lopera, Carolina
    Cruz, Roberto
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2023, 123 (23)
  • [33] On revised Szeged index of graphs
    Shahani, Hossein
    Ashrafi, Ali Reza
    Gutman, Ivan
    UTILITAS MATHEMATICA, 2014, 95 : 281 - 288
  • [34] On the edge-Szeged index of unicyclic graphs with perfect matchings
    He, Shengjie
    Hao, Rong-Xia
    Feng, Yan-Quan
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 207 - 223
  • [35] A Method of Calculating the Edge-Szeged Index of Hexagonal Chain
    Wang, Shouzhong
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 91 - 96
  • [36] The Szeged and the Wiener index of graphs
    Klavzar, S
    Rajapakse, A
    Gutman, I
    APPLIED MATHEMATICS LETTERS, 1996, 9 (05) : 45 - 49
  • [37] Szeged index of symmetric graphs
    Zerovnik, J
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (01): : 77 - 80
  • [38] On the Szeged Index of monocyclic graphs
    Khadikar, PV
    Kale, PP
    Deshpande, NV
    Agrawal, VK
    JOURNAL OF THE INDIAN CHEMICAL SOCIETY, 2000, 77 (09) : 449 - 452
  • [39] Complexity of the Szeged index, edge orbits, and some nanotubical fullerenes
    Alizadeh, Yaser
    Klavzar, Sandi
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2020, 49 (01): : 87 - 95
  • [40] Wiener index versus Szeged index in networks
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1150 - 1153
12345