On the difference between the (revised) Szeged index and the Wiener index of cacti

被引：17
|
作者：
Klavzar, Sandi [1 ,2 ,3 ]
Li, Shuchao [4 ]
Zhang, Huihui [5 ]
机构：
[1] Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
[2] Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
[3] Inst Math Phys & Mech, Ljubljana, Slovenia
[4] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China
[5] Luoyang Normal Univ, Dept Math, Luoyang 471002, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2018年 / 247卷
基金：
中国国家自然科学基金;
关键词：
Wiener index; Szeged index; Revised Szeged index; Extremal problem; Isometric cycle; BIPARTITE GRAPHS; BICYCLIC GRAPHS; DISTANCE; SYSTEMS; TREES;
D O I：
10.1016/j.dam.2018.03.038
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A connected graph is said to be a cactus if each of its blocks is either a cycle or an edge. Let cen be the set of all n-vertex cacti with circumference at least 4, and let l(n,k) be the set of all n -vertex cacti containing exactly k >= 1 cycles where n >= 3k + 1. In this paper, lower bounds on the difference between the (revised) Szeged index and Wiener index of graphs l(n) (resp.l(n,k)) are proved. The minimum and the second minimum values on the difference between the Szeged index and Wiener index of graphs among,e are determined. The bound on the minimum value is strengthened in the bipartite case. A lower bound on the difference between the revised Szeged index and Wiener index of graphs among l(n,k) is also established. Along the way the corresponding extremal graphs are identified. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：77 / 89
页数：13
相关论文
共 50 条
  • [31] 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
  • [32] The maximum hyper-Wiener index of cacti
    Wang D.-F.
    Tan S.-W.
    Journal of Applied Mathematics and Computing, 2015, 47 (1-2) : 91 - 102
  • [33] The Szeged index and the Wiener index of partial cubes with applications to chemical graphs
    Crepnjak, Matevz
    Tratnik, Niko
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 324 - 333
  • [34] Extremal Polygonal Cacti for Wiener Index and Kirchhoff Index
    Zeng, Mingyao
    Xiao, Qiqi
    Tang, Zikai
    Deng, Hanyuan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (03): : 201 - 211
  • [35] On revised Szeged index of a class of unicyclic graphs
    Liu, Hechao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (02)
  • [36] On the hyper-Wiener index of cacti
    Feng, Lihua
    Yu, Guihai
    UTILITAS MATHEMATICA, 2014, 93 : 57 - 64
  • [37] An inequality between the edge-Wiener index and the Wiener index of a graph
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 714 - 721
  • [38] Bicyclic graphs with maximal edge revised Szeged index
    Lin, Mengmeng
    Chen, Lily
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 225 - 230
  • [39] 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
  • [40] Cactus graphs with minimum edge revised Szeged index
    Liu, Mengmeng
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 90 - 96
12345